정삼각형 덮기

한 변의 길이가 $A$인 정삼각형을 한 변의 길이가 $B$인 정삼각형으로 빈틈없이 덮으려고 한다. 작은 정삼각형은 원하는 만큼 쓸 수 있고, 뒤집어서 놓아도 된다.

두 정수 $A$, $B$는 $B \le A$를 만족하고 $A$는 $B$로 나누어떨어진다. 이때 큰 정삼각형을 완전히 덮는 데 필요한 작은 정삼각형의 최소 개수를 구한다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다 ($T \le 100$).

다음 $T$개의 줄에는 테스트 케이스가 한 줄에 하나씩 주어진다. 각 줄에는 두 정수 $A$, $B$가 주어진다 ($1 \le B \le A \le 1\,000$, $B$는 $A$의 약수).

각 테스트 케이스마다 한 변의 길이가 $A$인 정삼각형을 완전히 덮는 데 필요한 한 변의 길이가 $B$인 정삼각형의 최소 개수를 한 줄에 하나씩 출력한다.