批量首一方程分解

题目描述

批量处理首一方程x²+bx+c=0，判断能否整数因式分解并输出整数根。

输入格式

第一行输入n；接下来n行各输入b、c。

输出格式

每题输出一行：无整数分解为NO_INTEGER_FACTORIZATION；重根为DOUBLE r；两个不同根为ROOTS r1 r2且r1<r2。

样例

输入

4
-5 6
4 4
-2 -1
0 -9

输出

ROOTS 2 3
DOUBLE -2
NO_INTEGER_FACTORIZATION
ROOTS -3 3