CF1837B.Comparison String

You are given a string $s$ of length $n$, where each character is either < or >.

An array $a$ consisting of $n+1$ elements is compatible with the string $s$ if, for every $i$ from $1$ to $n$, the character $s_i$ represents the result of comparing $a_i$ and $a_{i+1}$, i. e.:

• $s_i$ is < if and only if $a_i \lt a_{i+1}$;
• $s_i$ is > if and only if $a_i \gt a_{i+1}$.

For example, the array $[1, 2, 5, 4, 2]$ is compatible with the string <<>>. There are other arrays with are compatible with that string, for example, $[13, 37, 42, 37, 13]$.

The cost of the array is the number of different elements in it. For example, the cost of $[1, 2, 5, 4, 2]$ is $4$; the cost of $[13, 37, 42, 37, 13]$ is $3$.

You have to calculate the minimum cost among all arrays which are compatible with the given string $s$.

给你一个长度为 $n$ 的字符串 $s$，其中每个字符均为 < 或 >。

一个包含 $n+1$ 个元素的数组 $a$ 被称为与字符串 $s$ 兼容，当且仅当对每个从 $1$ 到 $n$ 的 $i$，字符 $s_i$ 表示 $a_i$ 与 $a_{i+1}$ 比较的结果，即：

• $s_i$ 为 < 当且仅当 $a_i \lt a_{i+1}$；
• $s_i$ 为 > 当且仅当 $a_i \gt a_{i+1}$。

例如，数组 $[1, 2, 5, 4, 2]$ 与字符串 <<>> 兼容。与该字符串兼容的其他数组还有，例如 $[13, 37, 42, 37, 13]$。

数组的代价定义为其中不同元素的个数。例如，数组 $[1, 2, 5, 4, 2]$ 的代价为 $4$；数组 $[13, 37, 42, 37, 13]$ 的代价为 $3$。

你需要计算所有与给定字符串 $s$ 兼容的数组中，最小可能的代价。

The first line contains one integer $t$ ($1 \le t \le 500$) — the number of test cases.

Each test case consists of two lines:

• the first line contains one integer $n$ ($1 \le n \le 100$);
• the second line contains the string $s$, consisting of $n$ characters. Each character of $s$ is either < or >.

第一行包含一个整数 $t$（$1 \le t \le 500$）—— 表示测试用例的数量。

每个测试用例由两行组成：

• 第一行包含一个整数 $n$（$1 \le n \le 100$）；
• 第二行包含一个长度为 $n$ 的字符串 $s$。字符串 $s$ 中的每个字符均为 < 或 >。

For each test case, print one integer — the minimum cost among all arrays which are compatible with the given string $s$.

对于每个测试用例，输出一个整数——所有与给定字符串 $s$ 兼容的数组中的最小代价。

In the first test case of the example, the array can be $[13, 37, 42, 37, 13]$.

In the second test case of the example, the array can be $[42, 37, 13, 37, 42]$.

在示例的第一个测试用例中，该数组可以是 $[13, 37, 42, 37, 13]$。

在示例的第二个测试用例中，该数组可以是 $[42, 37, 13, 37, 42]$。