В первой строке дано целое число $t$ ($1 \le t \le 10^4$)~--- количество наборов входных данных.

Далее следуют описания наборов.

В первой строке дано целое число $n$ ($1 \le n \le 2 \cdot 10^5$)~--- количество сотрудников на мероприятии.

Во второй строке вводится строка из $n$ латинских строчных символов $s_1s_2\ldots s_{n}$ ~--- последовательность команд сотрудников в ряду.

Гарантируется, что сумма $n$ по всем наборам входных данных не превосходит $2\cdot 10^5$.