Description

猫猫头有一个长度为$n$的字符串，其中每一个字符的标号从$1$ - $n$进行标记，并且字符串只由'a' 和 'b'两种字符组成

我们称一个字符串如果其中的a的数量等于b的数量，那么猫猫头就会喜欢这个字符串。

作为例子，猫猫头会喜欢像"aabbab", "abab"这样的字符串，而"aab", "a"猫猫头就不会喜欢。

猫猫头实在太喜欢睡觉了，但他又想找到自己喜欢的字符串。现在请你帮猫猫头从给定的字符串中，找到一段连续的字符子串，如果找不到就输出"-1 -1"即可。

题目具有多解，你只需要输出其中一个即可，这可能和你平时做的题目不同。

Format

Input

第一行给定一个整数$t(1 \le t \le 10)$ - 代表输入的样例数量

下面由$t$个样例，每个样例的格式如下

每个样例的第一行输入一个整数$n$,代表给定的字符串有$n(1 \le n \le 500000)$个字符

每个样例的第二行有一个长度为$n$的字符串$s$

Output

对于每个样例输出两个整数，如果存在一个猫猫头喜欢的非空字符子串，那么就输出他的左端点和右端点， 否则就输出"-1 -1"

Samples

4
1
a
6
abbaba
6
abbaba
9
babbabbaa

-1 -1
1 6
3 6
2 5

Limitation

1s, 1024KiB for each case