Masala #JLXJFREGTN

Xotira 32 MB Vaqt 1000 ms

TOQ yoki JUFT

A va B natural sonlar beriladi. Agar A va B ning umumiy bo‘luvchilar soni juft yoki toq ekanligini aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. \((1≤T≤10^5)\)

Keyingi T ta qatorda A va B sonlar beriladi. \((1≤A,B≤10^9)\)

Chiquvchi ma'lumotlar:

Agar A va B ning umumiy bo'luvchilar soni juft bo'lsa “JUFT”, aks holda “TOQ” so'zlarini chop eting.

Misollar

#	input.txt	output.txt
1	4 456 54 70 103 878 793 692 354	JUFT TOQ TOQ JUFT
2	3 268 432 674 504 783 767	TOQ JUFT TOQ