import java.io.*;

public class convert {
	
	
	public static void main(String[] args) throws IOException {
		
		
		BufferedReader fin = new BufferedReader(new FileReader("convert.in"));
		
		int num_cases = Integer.parseInt((fin.readLine()).trim());
		
		for (int i=0; i<num_cases; i++) {
			
			int value = Integer.parseInt((fin.readLine()).trim());
			String answer = new String();
			while (value > 0){
				if (value%2 == 0)
					answer = "0" + answer;
				else
					answer = "1" + answer;
					
				value /= 2;
			}
			System.out.println(answer);
		}
	}
}