输入描述:

多组数据，第一行一个数 ，表示数据组数。 
 对于每组数据，  第一行三个整数 。  第二行一个长度为  的数字字符串。
数据范围：

输出描述:

总共 行，对于每组数据，输出一行一个数，表示答案。