← 返回题目列表

Codeforces · 1140/B

B. 好弦

中文机器翻译题面 查看原题

您有一个长度为 $$$n$$$ 的字符串 $$$s$$$,仅包含字符 > 和 <。您可以对此字符串执行一些操作,对于每个操作,您必须选择仍保留在字符串中的一些字符。如果您选择一个字符>,则删除该字符后紧随其后的字符(如果您选择的字符是最后一个字符,则不会发生任何情况)。如果您选择字符 <,则删除该字符之前的字符(如果您选择的字符是第一个字符,则不会发生任何情况)。

例如,如果我们在字符串>><>中选择字符>,则字符串将变为>>>。如果我们在字符串 > < 中选择字符 <,则字符串将变为 <。

如果存在一系列操作,使得执行操作后字符串中仅保留一个字符,则该字符串是好的。例如,字符串 >、>> 就很好。

在应用操作之前,您可以从给定字符串中删除任意数量的字符(可能没有,可能最多 $$$n - 1$$$,但不是整个字符串)。您需要计算要从字符串 $$$s$$$ 中删除的最小字符数,以便它变得良好。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) – 测试用例的数量。每个测试用例由两行表示。

第 $$$i$$$ 测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) – 字符串 $$$s$$$ 的长度。

第 $$$i$$$ 个测试用例的第二行包含字符串 $$$s$$$,仅由字符 > 和 < 组成。

输出

对于每个测试用例打印一行。

对于第 $$$i$$$ 个测试用例,打印要从字符串 $$$s$$$ 中删除的最小字符数,以便它变得良好。

示例

输入 #1

3
2
<>
3
><<
1
>

输出 #1

1
0
0

注意

在第一个测试用例中,我们可以删除字符串 <> 中的任何字符。

在第二个测试用例中,我们不需要删除任何字符。字符串 > < < 很好,因为我们可以执行以下操作序列:> < < $$$\rightarrow$$$ < < $$$\rightarrow$$$ <。