3681: 与巨(第一轮03)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：1
题目描述
输入
第一行输入一个整数T，表示测试用例的组数。 每组测试用例输入一行包含两个整数n, c。
其中n 以二进制形式表示，且n不含有前导 0。
输出
对于每组测试用例输出一行一个整数表示答案。
样例输入 复制
5
1001 1
11111 1
101010111101 8999
10100101111010101 799
10010010 233样例输出 复制
45
496
2835797
707482963
9940提示
