批量方程求解器

题目描述

批量求解n个方程ax+b=cx+d。

输入格式

第一行输入正整数n；接下来n行各输入a、b、c、d。

输出格式

每个方程输出一行：唯一解输出最简分数或整数；无解输出NO_SOLUTION；无数解输出INFINITE_SOLUTIONS。

样例

输入

4
3 5 0 17
4 0 0 7
2 3 2 8
2 3 2 3

输出

4
7/4
NO_SOLUTION
INFINITE_SOLUTIONS