输入描述:

第一行输入一个整数t，代表有t组测试数据，
对于每组测试数据，
第一行输入一个整数n代表字符串的长度，
第二行输入一个长度为n的字符串S，保证只由大写字母组成。
1<=t<=10
1<=n<=1*10^5

输出描述:

对于每组测试数据，输出一个整数代表这个字符串共有多少个圈圈。
并且对于每组数据，答案占单独的一行。