Cerință

Andrei are $n$ morcovi, numerotați convenabil de la $1$ la $n$, și un număr preferat $k$.

Doi morcovi $a$ și $b$ sunt compatibili dacă $gcd(a,b)+k=lcm(a,b)$, unde:

• $gcd(a,b)$ reprezintă cel mai mare divizor comun al numerelor $a$ și $b$;
• $lcm(a,b)$ reprezintă cel mai mic multiplu comun al numerelor $a$ și $b$.

În câte moduri poate alege Andrei doi morcovi $a$ și $b$ ($1 \le a<b \le n$) astfel încât aceștia să fie compatibili?

Date de intrare

Fiecare test conține mai multe testcase-uri. Pe prima linie din fişierul de intrare morcovi.in se va afla numărul de testcase-uri $t$.

Fiecare testcase constă din câte două numere $n$ și $k$ — numărul de morcovi ai lui Andrei, respectiv numărul preferat al lui Andrei.

Date de ieșire

Pentru fiecare testcase afișați în fişierul de ieşere morcovi.out numărul de moduri în poate alege Andrei doi morcovi $a$ și $b$ ($1 \le a<b \le n$) astfel încât aceștia să fie compatibili.

Restricții și precizări

• $1 \le t \le 100$
• $1 \le n,k \le 10^9$
• Pentru a obține punctele pentru un anumit subtask, cel puțin o sursă trimisă va trebui să treacă toate testele din acel subtask.

  #	Punctaj	Restricții
  0	0	Exemplu
  1	25	$n,k \le 300$
  2	21	$n,k \le 3\,000$
  3	18	$n,k \le 50\,000$
  4	12	$t=1$
  5	24	Fără restricții suplimentare

Exemplu

morcovi.in

5
1000000000 1
30 6
6 10
420 69
123456789 987654321

morcovi.out

1
4
1
8
54

Explicație

• În primul testcase, singurul mod de a alege morcovii este $a=1$ și $b=2$.
• În al doilea testcase, cele $4$ moduri de a alege morcovii sunt: $(1,7)$, $(2,8)$, $(3,9)$ și $(6,12)$.
• În al treilea testcase, singurul mod de a alege morcovii este $a=4$ și $b=6$.
• În al patrulea testcase, cele $8$ moduri de a alege morcovii sunt: $(1,70)$, $(2,35)$, $(3,72)$, $(5,14)$, $(7,10)$, $(9,24)$, $(23,92)$ și $(69,138)$.