海帶非常喜歡 Pusheen
今天他終於收到 Pusheen 寄來的邀請函
原來 Pusheen 要開大量食物的派對想要跟大家分享
也希望能和大家一起出來玩
不過因為有風聲說會有食物小偷和搗蛋鬼要來亂場
於是 Pusheen 就把邀請函上頭的訊息用奇怪的編碼方式
讓除了被 Pusheen 認可以外的人都不能去派對
海帶看了看邀請函上的編碼
0x0 ----> 0
0x1 ----> 1
0x10 ---> 16
原來這個奇怪的編碼就是十六進位
好不容易解決了編碼的問題，當海帶要進入派對時
Pusheen 護衛卻說還要另外的密碼才行
又給了海帶另外一張解碼卡
0 ----> 0
1 ----> 1
16 ----> 10000
原來是要把邀請函上的十六進位轉成二進位呀
在千辛萬苦之後海帶終於得願以償的可以跟 Pusheen 一起玩了！
為了下次能不浪費跟 Pusheen 玩的時間
海帶想麻煩你幫忙寫一個程式把十六進位的數字快速的換成二進位
第一行有一個整數 t 代表有多少測資(0 < t <= 100)
接著有 t 行十六進位的數字，每行為一筆測資
測資保證這些數字最大不超過 2147483647 (0x7fffffff)
對每筆測資輸出一行二進位的數字
P.S.
0x10 的時候印出 10000
在最左邊的 1 前面都不需要補 0