import java.io.*;
import java.util.*;

public class Solution {

    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
        int tc,n;
        Scanner sc= new Scanner(System.in);
        tc=sc.nextInt();
        for(int i=0;i<tc;i++)
        {
            n=sc.nextInt();
            int j=0;
            char bin[]= new char[31];
            while(n>1)
            {
                int rem = n%2;
                bin[j]=(char)rem;
                n/=2;
                j++;
            }
            for(int x=j;x>=0;x--)
            {
                System.out.print(bin[x]);
            }
}
}
}