#include <bits/stdc++.h>
using namespace std;
void solve()
{
int n;
cin >> n;
if(n % 2 == 1)
{
for(int i = 0; i < n; i++)
cout << "1 ";
cout << endl;
return;
}
cout << "2 6 ";
for(int i = 0; i < n - 2; i++)
cout << "4 ";
cout << endl;
}
int main() {
// your code goes here
int t;
cin >> t;
while(t--)
solve();
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHNvbHZlKCkKewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIAogICAgaWYobiAlIDIgPT0gMSkKICAgIHsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgICAgICBjb3V0IDw8ICIxICI7CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIAogICAgY291dCA8PCAiMiA2ICI7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbiAtIDI7IGkrKykKICAgICAgICBjb3V0IDw8ICI0ICI7CiAgICBjb3V0IDw8IGVuZGw7Cn0KCmludCBtYWluKCkgewogICAgLy8geW91ciBjb2RlIGdvZXMgaGVyZQogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIAogICAgCiAgICB3aGlsZSh0LS0pCiAgICAgICAgc29sdmUoKTsKfQ==