给我们一个长度为n，仅有字符‘>’和’<’组成的字符串s，定义长度为n+1的整数序列a为字符串s的匹配序列，序列a应满足以下条件：

（1）如果字符串s的第i个字符s_i为‘<’, 则有a_i<a_i+1;

（2）如果字符串s的第i个字符s_i为‘>’, 则有a_i>a_i+1;

例如：序列[1,2,5,4,2]为字符串“<<>>”的匹配序列。显然，一个字符串s的匹配序列不止一个，[13,37,42,37,13]也是“<<>>”的匹配序列，而且我们可以找到很多。

我们规定，匹配序列a的价值为序列a中不同元素的个数。显然，序列[1,2,5,4,2]的价值为4，序列[13,37,42,37,13]的价值为3.

我们的任务是，计算字符串s的所有匹配序列的最小价值。

        第一行一个整数t(1≤t≤500)：测试用例数；

        每个测试用例两行：

        第一行一个整数n（1≤n≤100）：字符串s的长度；

        第二行为一个长度为n，仅有字符‘>’和’<’组成的字符串s；

       共t行，每个测试用例一行一个整数：字符串s的所有匹配序列的最小价值。