#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
void print(vector<int>b){
for (int it:b)
cout << it;
cout << '\n';
}
void bin(vector<int>a, int i)
{
if (i == n)
{
print(a);
return;
}
a[i] = 0;
bin(a, i + 1);
a[i] = 1;
bin(a, i + 1);
}
int main() {
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int t;
cin>>t;
while(t--) {
cin>>n;
vector<int> arr(n, 0);
bin(arr, 0);
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG47CnZvaWQgcHJpbnQodmVjdG9yPGludD5iKXsKCWZvciAoaW50IGl0OmIpCgkgICAgCWNvdXQgPDwgaXQ7Cgljb3V0IDw8ICdcbic7ICAgIAp9CnZvaWQgYmluKHZlY3RvcjxpbnQ+YSwgaW50IGkpCnsKICAgIGlmIChpID09IG4pIAogICAgewoJICAgIHByaW50KGEpOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIGFbaV0gPSAwOwogICAgYmluKGEsIGkgKyAxKTsKICAgIGFbaV0gPSAxOwogICAgYmluKGEsIGkgKyAxKTsKfQoKaW50IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApLCBjaW4udGllKDApLCBjb3V0LnRpZSgwKTsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKSB7CiAgICAgICAgY2luPj5uOwogICAgICAgIHZlY3RvcjxpbnQ+IGFycihuLCAwKTsKICAgICAgICBiaW4oYXJyLCAwKTsKICAgIH0KfQ==