#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.push_back(0);
bin(a, i + 1);
a.pop_back();
a.push_back(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;
arr.clear();
bin(arr, 0);
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG47CnZvaWQgcHJpbnQodmVjdG9yPGludD5iKXsKCWZvciAoaW50IGl0OmIpCgkgICAgCWNvdXQgPDwgaXQ7Cgljb3V0IDw8ICdcbic7ICAgIAp9CnZvaWQgYmluKHZlY3RvcjxpbnQ+YSwgaW50IGkpCnsKICAgIGlmIChpID09IG4pIAogICAgewoJICAgIHByaW50KGEpOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIGEucHVzaF9iYWNrKDApOwogICAgYmluKGEsIGkgKyAxKTsKICAgIGEucG9wX2JhY2soKTsKICAgIGEucHVzaF9iYWNrKDEpOwogICAgYmluKGEsIGkgKyAxKTsKfQoKaW50IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApLCBjaW4udGllKDApLCBjb3V0LnRpZSgwKTsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKSB7CiAgICAgICAgY2luPj5uOwogICAgICAgIHZlY3RvcjxpbnQ+IGFycjsKICAgICAgICBhcnIuY2xlYXIoKTsKICAgICAgICBiaW4oYXJyLCAwKTsKICAgIH0KfQ==