U192216 正字

Alice计数时喜欢画“正”字，例如 $12 = 2\times $`正`$ + 2$, $111 = 22\times $`正`$ + 1$。 而Bob只了解二进制，例如 $12 = 1100, 111 = 1101111$ Alice进行了一次计数，结果为： $x\times$`正` $+ y$，请你帮助她把这个结果转化成二进制告诉Bob。

第一行1个整数 $q$，代表有 $q$ 组询问 接下来每行2个整数 $x,y$，代表一次 Alice 的计数结果

输出 $q$ 行，每行输出一个二进制数字代表Alice的计数结果

对于所有测试点：$1\le q\le 10^3, 0\le x\le 10^9, 0\le y