输入描述:

本题包含多组测试数据，第一行给出一个整数  ，表示数据组数。

对于每组测试数据，第一行给出一个整数 ，表示字符串的长度，下一行为对应的字符串，字符串仅由大写字母构成。

输出描述:

输出  行，每行一个整数。