Para cada par de enteros positivos \(a\) y \(b\), cuenta cuántos enteros positivos dividen a ambos.

Entrada

La primera línea tiene \(T\) \((1 \le T \le 100)\). Cada una de las siguientes \(T\) líneas tiene \(a\) y \(b\) \((1 \le a, b \le 10^{12})\).

Salida

Para cada par, una línea con la cantidad de divisores comunes.

Ejemplo 1

Entrada

3
12 6
25 30
7 7

Salida

4
2
2