Masala #MAVFJGINZK

Xotira 32 MB Vaqt 1000 ms
14

N ta kvadrat

Tomoni \(a\) ga teng bo`lgan kvadratdan \(n\) ta  yonma yon joylashtirildi. Sizning vazifangiz ushbu hosil bo`lgan shaklni yuza va primetrini toping


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida T butun soni kiritiladi.\(1<=T<=100\)

Keyingi T ta qatorda n va a butun sonlari kiritiladi.\(1<=n,a<=10^{12}\)


Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini toping.


Misollar
# input.txt output.txt
1
6
7 120
5 48
3 85
15 7
89 5
36 4
100800 1920
11520 576
21675 680
735 224
2225 900
576 296
Izoh:

..