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]);

            }

}

}

}