Подстрока сбалансирована

Дана строка s, состоящая из n букв, каждая буква — либо 'a', либо 'b'. Буквы в строке пронумерованы от 1 до n.

s[l;r] — это подстрока подряд идущих букв с позиции l до позиции r строки включительно.

Строка называется сбалансированной, если количество букв 'a' в ней равно количеству букв 'b'. Например, строки «baba» и «aabbab» сбалансированные, а строки «aaab» и «b» — нет.

Найдите любую непустую сбалансированную подстроку s[l;r] строки s. Выведите ее l и r (1≤l≤r≤n). Если таких подстрок нет, то выведите −1 −1.




Входные данные:
В первой строке записано одно целое число t (1≤t≤1000) — количество наборов входных данных.

Затем следуют описания t наборов входных данных.

В первой строке набора входных данных записано одно целое число n (1≤n≤50) — длина строки.

Во второй строке набора входных данных записана строка s, состоящая из n букв, каждая буква — либо 'a', либо 'b'.





Выходные данные:
На каждый набор входных данных выведите два целых числа. Если существует непустая сбалансированная подстрока s[l;r], то выведите l r (1≤l≤r≤n). В противном случае выведите −1 −1.




Пример:
входные данные
4
1
a
6
abbaba
6
abbaba
9
babbabbaa
выходные данные
-1 -1
1 6
3 6
2 5


Примечание:
В первом наборе входных данных нет непустых сбалансированных подстрок.

Во втором и в третьем наборах входных данных есть несколько сбалансированных подстрок, включая всю строку «abbaba» и подстроку «baba».

0