RoboContest

Xotira 32 MB Vaqt 1000 ms

14

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.