总时间限制:1000ms 内存限制:65536kB 描述 给定正整数b,求最大的整数a,满足a*(a+b) 为完全平方数 输入 多组数据,第一行T,表示数据数。对于每组数据,一行一个正整数表示b。 T <= 10^3, 1 <= b <= 10^9 输出 对于每组数据,输出最大的整数a,满足a*(a+b)为完全平方数 样例输入 3 1 3 6样例输出 0 1 2