椭圆上的整点

时间限制:30s    【提交】    空间限制:128MB

题目描述

求不定方程X^2+3*Y^2=N^2整数解的个数。


输入格式

第一行一个整数T ( T <= 10 ),表示输入包含T组数据。
接下来T行每行一个正整数n


输出格式

输出应包含T行,每行一个整数N(n <= 10^12),表示该组数据的答案。


样例输入

3
5
1001
191752422

样例输出

2
18
162

提示

没有写明提示


题目来源

by Aleph