ICTU là một ngôi trường rộng lớn với vô hạn phòng học và vô hạn sinh viên đang theo học trong trường. Các phòng học được đánh số thứ tự lần lượt từ 0, 1, 2, … đến ∞.

Giả sử phòng a và phòng b là hai phòng đầu được chọn để phân công giảng dạy:

• Phòng số 0, a, b sẽ luôn là phòng được chọn để phân công giảng dạy đầu tiên.
• Nếu phòng i được chọn, thì phòng a + i cũng là phòng được chọn.
• Nếu phòng i được chọn, thì phòng b + i cũng là phòng được chọn.

Ví dụ, nếu a = 3, b = 5, thì các phòng sẽ được chọn là 0, 3, 5, 6, 8, 9,… Nếu a = 2, b = 4, thì các phòng sẽ được chọn là 0, 2, 4, 6, 8, …

Dễ thấy được rằng, số phòng được chọn là vô hạn phòng. Tuy nhiên, số phòng chưa được chọn có thể là vô hạn hay không thì vẫn chưa thể giải đáp. Hãy tìm ra câu trả lời để giúp trường có thể quản lý các phòng học chưa được phân công đó.

INPUT

• Nhập vào số T (0 <= T <= 100) tương ứng với số test thực hiện.
• T dòng tiếp theo, mỗi dòng nhập vào 2 số nguyên a và b (\(1 <= a, b <= 10^9\)).

OUTPUT

Mỗi T dòng, hiển thị ra màn hình "INFINITE" nếu có vô hạn số phòng chưa được phân công, ngược lại in ra "FINITE".

Ví dụ

Input 1

1
3 5

Output 1

FINITE

Input 2

2
3 5
2 4

Output 2

FINITE
INFINITE

Giải thích:

• Với test đầu tiên, các phòng sẽ được chọn là 0, 3, 5, 6, 8, 9, 10, 11, 12, 13,… nên số phòng chưa được chọn chỉ có thể là 2, 3, 7, tức là hữu hạn các phòng chưa được chọn.
• Với test thứ 2, các phòng sẽ được chọn là 0, 2, 4, 6, 8, 10, 12,… nên số phòng chưa được chọn có thể là 1, 3, 5, 7, 9, …, tức là vô hạn các phòng chưa được chọn.