시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB30141050.000%

문제

Oblicz liczbę ułamków a/b ( 1 <= a, b <= N ) takich, że istnieją liczby całkowite c, d ( 1 <= c, d <= M ), że a/b = c/d.

입력

W pierwszej linii wejścia znajduje się liczba zestawów testowych Z ( 1 <= Z <= 10 ).

W każdej z kolejnych Z linii znajdują się 2 liczby całkowite N (1<=N<=1000000) i M (1<=M<=N).

출력

Dla każdego zestawu testowego wypisz szukaną ilość ułamków.

예제 입력 1

1
3 2

예제 출력 1

5

힌트

Szukane ułamki z przykładu to: 1/1, 1/2, 2/1, 2/2, 3/3

출처

Contest > Spot > HotSpot 2010 3-2번