import java.util.Scanner;
public class Main{
    public static void main(String args[]){
        int ri , repeat;
        int  n;
        Scanner in = new Scanner(System.in);
        repeat = in.nextInt();
        for(ri = 1 ; ri <= repeat ; ri++){
            n=in.nextInt();      
            dectobin(n);
        }
    }
    static void dectobin(int n){
    	int tmp=n;
    	int []a=new int[100];
    	a[0]=0;
    	int k=0;
    	while(true){
    		if(tmp==0){
    			break;
    		}
    		else
    		{
    			a[k]=tmp%2;
    			k++;
    			tmp/=2;
    		}
    	}
    	if(n!=0){
    		int stop=a.length-1;
    	while(true){if(a[stop]!=0)break;else stop--;}
    	for(int i=stop;i>=0;i--)
    		System.out.printf("%d", a[i]);
    	}
    	else
    		System.out.println("0");
    	System.out.println();
    }
    //write your own codes
    
    
}