题目描述

输入格式

输出格式

样例

样例输入

2 
8 1362 
16 3F0

样例输出

754 
1008

样例输入2

2 
2 11011 
10 123456789

样例输出2

27 
123456789