题目描述

A 队是实验室仅次于最强者瓜瓜的无敌强者，人称二先生，所有人见到他都会不由自主的发出阿巴阿巴的声音。

给定一个字符串 $s$，字符串 $s$ 只由字符 a 和字符 b 组成，其中 a 代表阿，b 代表巴。

A 队特别讨厌有人对他发出的叫声中，阿和巴的数量不一样。

问：是否存在一个长度等于 $8$ 的连续区间 $[l, r]$，即$r - l + 1 = 8$。

使得区间内字符 a 的数目等于字符 b 的数目。

注意：输出见下方要求

输入格式

第一行有一个数字 $t$，表示有 $t(t\leqslant 5000)$ 组样例。

接下来有 $2t$ 行，每组样例两行 。

每组样例第一行给出一个正整数 $n(n \leqslant 10^3)$。

每组样例第二行给出字符串 $s$。

输出格式

对于每组样例，输出一行 $l$ 和 $r$，中间用空格隔开。

如果存在多个满足条件的答案，请输出 $r$ 最小的答案。

如果不存在满足条件的答案，输出impossible

样例

2
10
aaaaabbbbb
4
aabb

2 9
impossible