У вас есть строка $$$s$$$ длины $$$n$$$ состоящая только из символов > и <. Вы можете выполнять операции с этой строкой, для каждой операции вы выбираете какой-то символ этой строки, еще не удаленный из нее. Если вы выбрали символ >, следующий символ удаляется (если выбранный вами символ стоит правее всех остальных — ничего не происходит). Если вы выбрали символ <, то предыдущий символ удаляется (если выбранный вами символ стоит левее всех остальных — ничего не происходит).
Например, если мы выберем символ > в строке > > < >, то строка превратится в > > >. А если мы выберем символ < в строке > <, то строка превратится в <.
Строка называется хорошей, если существует последовательность операций, после выполнения которой в строке останется ровно один символ. Например строки >, > > хорошие.
До применения операций, вы можете удалить какое-то количество символов из строки (возможно, ни одного, возможно, $$$n - 1$$$, но всю строку удалять нельзя). Вам нужно посчитать минимальное количество символов, которые нужно удалить из строки $$$s$$$, чтобы она стала хорошей.
Первая строка содержит число $$$t$$$ ($$$1 \le t \le 100$$$) — количество тестовых примеров. Каждый тестовый пример состоит из двух строк.
Первая строка $$$i$$$-го тестового примера содержит целое число $$$n$$$ ($$$1 \le n \le 100$$$) — длина строки $$$s$$$.
Вторая строка $$$i$$$-го тестового примера содержит строку $$$s$$$, состоящую только из символов > и <.
Ответ для каждого тестового примера выведите в отдельной строке.
Для $$$i$$$-го тестового примера выведите минимальное количество символов, которые нужно удалить из строки $$$s$$$, чтобы она стала хорошей.
3 2 <> 3 ><< 1 >
1 0 0
В первом тестовм примере мы можем удалить любой символ из строки <>.
Во втором тестовом примере нам не нужно ничего удалять. Строка > < < хорошая, так как мы можем выполнить следующую последовательность операций: > < < $$$\rightarrow$$$ < < $$$\rightarrow$$$ <.
Название |
---|