#include
#include
using namespace std;

#define Ptl(cm,cn,co) for (int bb = co , cm= cn ; cm<= bb; ++cm)
void Grejowanie();
std:: string TabNa10[10000];

int main()
{
Grejowanie();
int tst, bt;
scanf("%d",&tst);
while(tst--)
{
scanf("%d",&bt);
if(bt == 1) printf("0\n1\n");
else
{
int x = ( (( 1-(2<<(bt-2) )<< 1 )*(-1)));
int y = x + (2<<(bt-1))-1;
Ptl(cm, x, y)printf("%s\n",TabNa10[cm].c_str());
}
printf("\n");
}
}

void Grejowanie()
{
int pos = 2,uxa,pospos;
TabNa10[0] = "0";
TabNa10[1] = "1";
Ptl(cm, 1, 11)
{
uxa = 2<<(cm-1);
pospos =pos+(2< Ptl(re, pos, pos+uxa-1)
{
TabNa10[re] = '0' + TabNa10[re-uxa];
TabNa10[pospos--] = '1' + TabNa10[re-uxa];
}
pos += (2< }
}