该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

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

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

输出格式

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

样例输入

4
0
1
10
-101001

样例输出

0
1
2
-41