#include <stdio.h>

int main()
{
    int i = 0, temp, k, a[15], count = 0, num, t, run;
    scanf("%d\n",&run);
    for(k = 0; k < run; k++)
    {
        scanf("%d",&num);
        temp = num;
        while(temp != 0)
        {
            count++;
            t = temp % 2;
            printf("%d\t",t);
            a[i] = t;
            i++;
            temp = temp / 2;
        }
        for(i = 0; i < count; i++) {
            printf("%d",a[i]);
        }
    }
    return 0;
}