给一个长度不超过 18 的 01 串，你需要输出这个串在 2, 3, 4, 5, 6, 7, 8, 9, 10 进制表示下的数值在 10 进制下的和。
第一行是一个正整数 T (T<=100000)，表示测试数据的组数，接下来 T 行，每行包含一个长度不超过 18 的 01 串，保证没有前导零。
对于每组测试数据，输出一个整数。
2 10 101
54 393