Masala #JO1J0K5URT

Xotira 32 MB Vaqt 1000 ms

Juftliklar soni #2

Sizga ikkita butun son A va B beriladi. Quyidagi shartlarni bajaruvchi ikki butun son x va y juftliklarining umumiy sonini toping:

Kiruvchi ma'lumotlar:

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

Keyingi T ta qatorda A va B beriladi. \((0≤A,B≤10^{18})\)

Chiquvchi ma'lumotlar:

Topilgan qiymat juda katta bo'lishi mumkin, shuning uchun natijani \(10^9+7\) bo'lgandagi qoldiqni alohida qatorlarda chop eting.

Misollar

#	input.txt	output.txt
1	2 1 1 3 0	5 3

Izoh:

1-testda
\((x,y)=(-1,0), (0,-1), (0,0), (0,1), (1,0)\) 5 ta qiymatda shartni qanoatlantiradi.

2-testda
\((x,y)=(-1,-1), (0,0), (1,1)\) 3 ta qiymatda shartni qanoatlantiradi.