嘤嘤不想解方程喵
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红出了一个毒瘤题,但是嘤嘤不会,大家快来帮帮嘤嘤喵~。

求方程 y=a_1x^2+b_1x+c_1 和方程 a_2x+b_2y+c_2=0 联立的解数量。

输入描述:

第一行输入一个正整数 T(1 \leq T \leq 100) 表示询问组数。

接下来每行六个整数 a_1,b_1,c_1,a_2,b_2,c_2(-10^9 \leq a_1,b_1,c_1,a_2,b_2,c_2 \leq 10^9) ,表示方程。

输出描述:

每行输出一个整数表示答案。如果解有无数组,则输出 "INF" 。
示例1

输入

复制
1
1 1 4 5 1 4

输出

复制
2

说明

第1个样例:有2组解,第1组为 x=-2,y=6 , 第2组为 x=-4,y=16 。