분수

$1 \le a, b \le N$ 을 만족하는 분수 $a/b$ 중에서, $1 \le c, d \le M$ 인 정수 $c$, $d$ 가 존재하여 $a/b = c/d$ 가 되는 것의 개수를 구하세요.

분수는 순서쌍 $(a, b)$ 로 셉니다. 예를 들어 $1/1$ 과 $2/2$ 는 값이 같더라도 서로 다른 분수로 각각 셉니다.

첫째 줄에 테스트 케이스의 수 $Z$ ($1 \le Z \le 10$) 가 주어집니다.

이어지는 $Z$ 개의 각 줄에는 두 정수 $N$ ($1 \le N \le 10^6$) 과 $M$ ($1 \le M \le N$) 이 주어집니다.

각 테스트 케이스마다 조건을 만족하는 분수의 개수를 한 줄에 하나씩 출력하세요.

$N = 3$, $M = 2$ 일 때 조건을 만족하는 분수는 $1/1$, $1/2$, $2/1$, $2/2$, $3/3$ 로 모두 $5$ 개입니다.