#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
void bin(vector<int>a, int i)
{
if (i == n)
{
for (int it:a)
cout << it;
cout << '\n';
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);
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG47CnZvaWQgYmluKHZlY3RvcjxpbnQ+YSwgaW50IGkpCnsKICAgIGlmIChpID09IG4pIAogICAgewoJICAgIGZvciAoaW50IGl0OmEpCgkgICAgCWNvdXQgPDwgaXQ7CgkgICAgY291dCA8PCAnXG4nOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIGEucHVzaF9iYWNrKDApOwogICAgYmluKGEsIGkgKyAxKTsKICAgIGEucG9wX2JhY2soKTsKICAgIGEucHVzaF9iYWNrKDEpOwogICAgYmluKGEsIGkgKyAxKTsKfQoKaW50IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApLCBjaW4udGllKDApLCBjb3V0LnRpZSgwKTsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKSB7CiAgICAgICAgY2luPj5uOwogICAgICAgIHZlY3RvcjxpbnQ+IGFycjsKICAgICAgICBhcnIuY2xlYXIoKTsKICAgICAgICBiaW4oYXJyLCAwKTsKICAgIH0KfQ==