简单图形问题 - 0123
题号:NC277114
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

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

输出描述:

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

输入

复制
2
25
18

输出

复制
0
3

说明

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