题目描述:

二进制转十进制的方法很多，秦九韶算法很优美，小$D$对二进制转十进制算法很有心得，但二进制数位太多也很麻烦，小$D$想请你写一个程序帮他完成这些二进制的转换。

输入格式：

第一行一个整数$n（n \leq 10000）$,表示二进制数的数量。 接下来$N$行，每行一个二进制数，位数小于$15$位。

输出格式：

$N$行，每行一个整数，表示相应二进制转换成十进制的数。

输入样例：

2
101
1010

输出样例：

5
10