1482: GCD问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：26
Solved：9
Description
给定$T$个正整数$n$，现在需要把每一个数字$n$分割成三个互不相等的正整数$a$、$b$、$c$，这三个数之和等于$n$，求一下这三个正整数最大的公约数是多少。
Input
第一行输入一个正整数$T$；
第二行为$T$个正整数，每个正整数$n$由一个空格隔开；
第二行为$T$个正整数，每个正整数$n$由一个空格隔开；
Output
输出$T$行，一行一个整数，表示$a$、$b$、$c$的最大公约数。
如果无法将整数$n$分割成三个互不相等的正整数，则输出$-1$。
如果无法将整数$n$分割成三个互不相等的正整数，则输出$-1$。
Sample Input Copy
3
12 27 1Sample Output Copy
2
3
-1HINT
$1$ ≤ $T$ ≤ $100$，$1$ ≤ $n$ ≤ $10$$9$；