现代大部分计算机都采⽤用补码的形式存储有符号数，一个⻓长度为w的补码b，
对应的十进制数字为：

其中bi要么为1，要么为0。
例如，采⽤用5位来表⽰示时，-1的补码就是11111，现在告诉你一串补码，求出对应
的十进制下的数字。

第一⾏行有一个整数T，代表数据组数(T <= 1000)。
每组数据输⼊只有⼀行，代表补码(⻓长度小于等于30，⼤于等于1)。

对于每组数据，输出该补码对应的十进制数。