题目描述

给一个长为$len$的$01$串，你需要输出这个串在$2，3，4，5，6，7，8，9，10$进制表示下的数值在$10$进制下的和。

输入描述：

第一行是一个正整数$T$，表示测试数据的组数，

接下来$T$行，每行包含一个长为$len$的$01$串，保证没有前导零。

输出描述：

对于每组测试数据，输出一个整数。

示例

2
10
101

54
393

提示

对于10来说，他的$2，3，4，5，6，7，8，9，10$进制的值在$10$进制下分别为$2,3,4,5,6,7,8,9,10$，故最终答案为54。

数据规模与约定

对于 $100\%$ 的数据，$1\le T \le 10^5，1\le len\lt 18$。