La expresión $(x+y)^2=x^2+y^2$ no se cumple. por ejemplo si $x=2$, y $y=2$ se tiene
$(2+2)^2=16$ y $2^2+2^2=8$. Sin embargo si se considera el exponente módulo se cumple.

Tomando este ejemplo módulo $2$ se tiene que $16\mod 2= 4\mod 2$.

Ahora considere el caso general $(x+y)^k=x^k+y^k$. Ahora si considera la expresión modulo $k$ es posible que esta igualdad se cumpla.

Se quiere conocer para que valores de $k$ se cumple.

La entrada consiste en varios de casos de prueba. La primera línea es un numero $(1 \leq n \leq 100)$, que indica el número de casos de prueba. Luego siguen $n$ líneas con dos números $(2 \leq a,b \leq 1000,000)$.

En la salida escriba en cuantos valores de $k$ entre $a,b$ inclusive cumplen la expresión$(x+y)^k=x^k+y^k$