Te haz comprado una calculadora nueva muy barata. Como aveces lo barato cuesta caro, esta calculadora falla en algunas sumas. Por ejemplo 4+2 da 7, sin embargo 7+2 da la respuesta correcta que es 9.

Investigando en que casos falla te das cuenta que cuando suma dos números que tienen un solo divisor en común siempre da la respuesta incorrecta. Si los dos números a sumar tienen mas de un divisor en común da el resultado correcto.

Dados dos números (1 ≤ a ≤ 100) y (a < b ≤ 100) contar en cuantas sumas va ha dar el resultado incorrecto. Todas las sumas posibles x + y son las que cumplen (1 ≤ x ≤ a) y (x < y ≤ b).

Por ejemplo: si a=2,b=4, todas las posibles sumas son (1+2),(1+3),(1+4),(2+3),(2+4). La respuesta a este ejemplo es 4. Hay cuatro casos que tienen un divisor en común que son (1+2),(1+3),(1+4),(2+3).

La entrada consiste de múltiples casos de prueba. La primera línea contiene el numero de casos de prueba. Cada caso de prueba viene en una linea y tiene dos números (1 ≤ a ≤ 100) y (a < b ≤ 100).

Contar cuantos resultados incorrectos habrán para todas las sumas x+y tal que (1 ≤ x ≤ a) y (a < y ≤ b).