图形判断

题目描述

对于给定的未知多边形的面积，请你判断这是一个以整数为边长的正方形、或是以整数为边长的等边三角形、或是两者均是、或是两者均不是。

每个测试文件均包含多组测试数据。第一行输入一个整数 $T ( 1 \leq T \leq 10^5)$ 代表数据组数，每组测试数据描述如下：

在一行上输入一个整数 $s ( 1 \leq s \leq 10^9)$ 代表未知多边形的面积。

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

2
25
18

0
3