Eirik 喝了很多 Bingo Cola 来帮助他更快地编程，多年来，他为了去厨房拿饮料而走了很多路，消耗了许多不必要的卡路里。为了避免这种情况，他刚买了一个小冰箱，并把它漂亮地放在了他的电脑旁边。为了让它与他那带有闪烁 LED 灯的炫酷大机箱相匹配，有必要对它进行一番装饰。

他买了一个带有显示屏的重量传感器和一个小型通用可编程芯片，放在冰箱下面。他的想法是让显示屏显示冰箱里有多少升 Bingo Cola。为此，他必须读取传感器中的二进制寄存器，并将其转换为十进制数字显示出来。

输入格式

输入的第一行给出一个整数 $n \le 1000$，表示测试用例的数量。接下来有 $n$ 行，每行包含一个由 24 位二进制字符串（由 0 和 1 组成）表示的正数。

输出格式

对于每个数字，输出其十进制表示，且不包含任何前导零。

样例

输入格式 1

5
000000000000000000000001
000000000001010101010101
000000000000000000001010
101011001010101100101101
111111111111111111111111

输出格式 1

1
5461
10
11316013
16777215