#include<iostream>
using namespace std;
string d2b(int n){
	string s = "";while (n > 0){
		int t = n % 2;n /= 2;
		s = char(t + '0') + s;
	}return s;
}int t;int main() {
	cin >> t;while (t--) {
		int n;cin >> n;
		cout << d2b(n) << endl;
	}
}