Tk 有一台缺陷型电脑，它在输出内容之前必须先加载 ASCII 表； 这台电脑可以为每次输入生成一个长度为 的 ASCII 表，该表包含编码值从 到 的所有字符； 现在给定一个仅由可见字符集合构成的字符串 。请你计算：要输出 中的所有字符，至少需要多长的 ASCII 表。 【名词解释】 可见字符集为 ASCII 码在 到 范围内的可见字符。您可以参阅下表获得其详细信息（您可能关注的内容是，这其中不包含空格、换行）。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下： 第一行输入一个整数 ，表示字符串的长度。第二行输入一个长度为 、由可见字符构成的字符串 。

输出描述:

对于每组测试数据，输出一个整数，表示要输出字符串 中所有字符所需的最短 ASCII 表长度。