Masala E

Sarvar o‘quvchilari uchun interaktiv vazifa tayyorlamoqchi. U ulardan ikkita manfiy bo‘lmagan butun son, ya’ni a va b ni tanlashni so‘raydi. Bu sonlar quyidagi chegaralar orasida bo‘lishi kerak: 0 ≤ a ≤ A, 0 ≤b ≤ B, bu yerda A va B oldindan berilgan butun sonlardir. Vazifaning sharti shuki, tanlangan a va b yig‘indisi mukammal kvadrat bo‘lishi kerak. Ya’ni,  manfiy bo‘lmagan butun son c, a + b = \(c^2\) mavjud bo‘lsin.

Sarvar mashg‘ulotdan avval qancha to‘g‘ri juftlik (a,b) borligini aniqlamoqchi. A va B juda katta bo‘lishi mumkin va juftliklar soni ham juda katta chiqishi ehtimoli bor,shuning uchun javobni 998244353 ga bo‘lingan qoldiq sifatida berish kerak.

Bundan tashqari, Sarvar oldindan bir nechta mashg‘ulotlarni rejalashtirgan: jami T ta savol bo‘ladi (har bir mashg‘ulot uchun bittadan). Har bir savolda alohida A va B beriladi va har biri uchun to‘g‘ri juftliklar sonini 998244353 ning qoldig'i sifatida hisoblab chiqarish talab qilinadi.

1 <= T <= 1000

1 <= A, B <= \(10^{18}\)

1-qatorda testlar soni T kiritiladi.

Keyingi T ta qatorda A va B sonlari kiritiladi. 

T ta qatorda har bir test uchun javobni 998244353 ga bo'lgandagi qoldig'ini chiqaring.