输入描述:

本题包含多组数据

第一行包含一个正整数 ，表示测试数据组数。

对于每组数据：

第一行包含一个正整数 ，表示字符串  的长度。

接下来一行一个字符串 ，描述如题目所示，。

数据保证 。

输出描述:

对于每组数据：

输出一行一个整数，代表字符串  的最大美好值。