SP19561 NBIN - New Binary

某天，Chandrima 决定列出所有数字的二进制格式生成一个列表，这个列表按顺序为：0, 1, 10, 11, 100，依此类推。

第一行包含整数 T（T ≤ 1000），表示测试用例的数量。接下来的 T 行中，每行包含一个整数 N（N ≤ $10^{15}$），表示你需要查找列表中的第 N 个数。

对于每个测试用例，输出一行，包含所找的数字。 **本翻译由 AI 自动生成**