批量公式求根器

题目描述

批量判断二次方程的实根类型。判别式为非负完全平方数时精确输出有理根；为正但非完全平方数时标记无理根；为负时无实根。

输入格式

第一行输入n；接下来n行各输入a、b、c，保证a≠0。

输出格式

每题输出一行：ROOTS r1 r2、DOUBLE r、IRRATIONAL_ROOTS或NO_REAL_ROOT。根为最简分数并升序。

样例

输入

4
1 -5 6
4 4 1
1 -2 -1
1 1 1

输出

ROOTS 2 3
DOUBLE -1/2
IRRATIONAL_ROOTS
NO_REAL_ROOT