题目描述

给定一个表示整数的二进制字符串（可带符号），将其转换为对应的十进制整数。

• 二进制字符串仅由字符 '0'、'1' 以及可选的前导 '-' 组成。
• 字符串长度不超过 32（包括可选的符号位），且其对应的值在有符号 32 位整数范围内。

输入格式

第一行包含一个正整数 $T$（$1 ≤ T ≤ 100$），表示测试用例的数量。

• 接下来 $T$ 行，每行一个二进制字符串 $S_i$。

输出格式

对每个测试用例，输出一行，其内容为对应的十进制整数。

样例输入

3
0
1
10
-101001

样例输出

0
1
2
-41