A1765.互质

给定一个由 $n$ 个正整数 $a_1$ ~ $a_n$ 组成的数组 $a$，找到最大的 $i+j$ ，并且满足 $a_i$ 和 $a_j$ 互质，如果不存在这样的 $i$、$j$，打印 -1。

第一行包含测试用例的数量 $T$ ($1 \le T \le 10$)。

每个测试用例的第一行包含一个整数 $n$ ($2 \le n \le 2 \times 10^5$) — 表示数组的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1$~$a_n$ （$0 \le a_i \le 1000$）。

对于每个测试用例，输出一个整数 — 找到最大的 $i+j$ ，并且满足 $a_i$ 和 $a_j$ 互质，如果不存在这样的 $i$、$j$，打印 -1。

$i$ 和 $j$ 可以相等。

对于第一个测试用例，我们可以选择 $i = j = 3$, $a_3$ 与 $a_3$ 互质，且 $i + j = 6$ 是最大的。

对于第二个测试用例，我们可以选择 $i = 7$ 和 $j = 5$, $a_7$ 与 $a_5$ 互质，且 $i + j = 12$ 是最大的。