缺陷型电脑

题号：NC295437
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ Tk 有一台缺陷型电脑，它在输出内容之前必须先加载 ASCII 表；
$\hspace{15pt}$ 这台电脑可以为每次输入生成一个长度为 $x$ 的 ASCII 表，该表包含编码值从 $1$ 到 $x$ 的所有字符；

$\hspace{15pt}$ 现在给定一个仅由可见字符集合构成的字符串 $s$ 。请你计算：要输出 $s$ 中的所有字符，至少需要多长的 ASCII 表。

【名词解释】

$\hspace{15pt}$ 可见字符集为 ASCII 码在 $33$ 到 $126$ 范围内的可见字符。您可以参阅下表获得其详细信息（您可能关注的内容是，这其中不包含空格、换行）。

../图片/AllAscii.png

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

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

示例1

复制

2
6
%@%FH2
2
ab

复制

72
98