#include<bits/stdc++.h>
 using namespace std;
#define int long long
#define ll long long

    void solve()
 {
   cout<<"1 1 2 3 5";
 }
signed main()
{
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);
    int t;
    cin>>t;
    while(t--)
      solve();
    return 0;
}