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;i1) { int rem = n%2; bin[j]=(char)rem; n/=2; j++; } for(int x=j;x>=0;x--) { System.out.print(bin[x]); } } } }