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();
}
}
