题目背景

一只羊在研究一个看似简单的圆方程：

题目描述

给定一个正整数 $r$，考虑所有满足

的正整数对 $(x,y)$。

对于每一组满足条件的正整数对 $(x,y)$，定义一个新数：

请你求出所有这样得到的新数的最大公约数。

特别地，如果不存在任何满足条件的正整数对 $(x,y)$，规定答案为 $0$。

现在有 $T$ 组询问，请你对每组询问分别输出答案。

输入格式

第一行一个整数 $T$，表示询问组数。

接下来 $T$ 行，每行一个正整数 $r$。

输出格式

输出 $T$ 行，每行一个整数，表示对应询问的答案。

6
1
5
10
25
39
65

0
60
480
300
21060
780

数据范围