说明

大家都知道，数据在计算机里面是以二进制的形式存储的。

有一个同学他学习了二进制转换之后，他想自己实际操作一下。现在有一个非负整数 <span class="MathJax" id="MathJax-Element-1-fr<x>ame"><span class="math" id="MathJax-Span-1"><span style="font-size:125%;"><span><span class="mrow" id="MathJax-Span-2"><span class="mi" id="MathJax-Span-3" style="font-family:MathJax_Math;font-style:italic;">x</span></span><span></span></span></span><span style="vertical-align:-0.076em;"></span></span></span>，他想将其转换为二进制，你能帮解决吗？

输入格式

输入的第一行包含一个整数 t（2≤t≤1000）。

接下来<span class="MathJax" id="MathJax-Element-4-fr<x>ame"><span class="math" id="MathJax-Span-14"><span style="font-size:125%;"><span><span class="mrow" id="MathJax-Span-15"><span class="mi" id="MathJax-Span-16" style="font-family:MathJax_Math;font-style:italic;">t</span></span><span></span></span></span><span style="vertical-align:-0.076em;"></span></span></span>行，每一行有一个数字 <span class="MathJax" id="MathJax-Element-5-fr<x>ame"><span class="math" id="MathJax-Span-17"><span style="font-size:125%;"><span><span class="mrow" id="MathJax-Span-18"><span class="mi" id="MathJax-Span-19" style="font-family:MathJax_Math;font-style:italic;">x</span></span><span></span></span></span><span style="vertical-align:-0.076em;"></span></span></span>（<span class="MathJax" id="MathJax-Element-6-fr<x>ame"><span class="math" id="MathJax-Span-20"><span style="font-size:125%;"><span><span class="mrow" id="MathJax-Span-21"><span class="mn" id="MathJax-Span-22" style="font-family:MathJax_Main;">1</span><span class="mo" id="MathJax-Span-23" style="font-family:MathJax_Main;">≤</span><span class="mi" id="MathJax-Span-24" style="font-family:MathJax_Math;font-style:italic;">x</span><span class="mo" id="MathJax-Span-25" style="font-family:MathJax_Main;">≤</span><span class="msubsup" id="MathJax-Span-26"><span><span><span class="mn" id="MathJax-Span-27" style="font-family:MathJax_Main;">10</span><span></span></span><span><span class="mn" id="MathJax-Span-28" style="font-size:70.7%;font-family:MathJax_Main;">8</span><span></span></span></span></span></span><span></span></span></span><span style="vertical-align:-0.235em;"></span></span></span>），是非负整数。

输出格式

t 行每行一个二进制串，即每个 x 对应的二进制数。（不要有前导零）

样例

4
1
2
3
4

1
10
11
100