对于给定的未知多边形的面积,请你判断这是一个以整数为边长的正方形、或是以整数为边长的等边三角形、或是两者均是、或是两者均不是。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:在一行上输入一个整数 代表未知多边形的面积。


输出描述:
对于每一组测试数据,在一行上输出一个整数,代表未知多边形的种类。其中 代表正方形、 代表等边三角形、 代表两者都有可能、 代表两者均不可能。
示例1

输入

2
25
18

输出

0
3

说明

\,\,\,\,\,\,\,\,\,\,对于第一个样例,是边长为 5 的正方形。
加载中...