import java.util.ArrayList;
import java.util.Scanner;
/*
* 題目描述：
* 大家都知道，數據在計算機裡中存儲是以二進制的形式存儲的。
* 有一天，小明學了C語言之後，他想知道一個類型為unsigned int 類型的數字，存儲在計算機中的二進制串是什麼樣子的。
* 你能幫幫小明嗎？並且，小明不想要二進制串中前面的沒有意義的0串，即要去掉前導0。
* 輸入：
* 第一行，一個數字T（T<=1000），表示下面要求的數字的個數。
* 接下來有T行，每行有一個數字n（0<=n<=10^8），表示要求的二進制串。
* 輸出：
* 輸出共T行。每行輸出求得的二進制串。
* 樣例輸入：
* 5
* 23
* 535
* 2624
* 56275
* 989835
* 樣例輸出：
* 10111
* 1000010111
* 101001000000
* 1101101111010011
* 11110001101010001011
*/
public class q1473 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int T = scanner.nextInt();
int[] pre = new int[T];
for(int m=0; m<T; m++) {
pre[m] = scanner.nextInt();
}
for(int m=0; m<T; m++) {
int n = pre[m];
ArrayList<Integer> a = new ArrayList<Integer>();
// 考慮輸入整數為0的情況
if(n == 0) {
System.out.println("0");
continue;
}
else {
while(n!=0) {
a.add(n%2);
n = n / 2;
}
Integer target[] = new Integer[a.size()];
target = a.toArray(target);
for(int i=target.length-1; i>=0; i--) {
System.out.print(target[i]);
}
System.out.println();
}
}
scanner.close();
}
}
