정삼각형 덮기

지은이는 무엇이든 덮어버리는 것을 좋아한다. 이번에는 한 변의 길이가 $A$인 정삼각형을 한 변의 길이가 $B$인 정삼각형으로 완전히 덮으려고 한다.

두 정수 $A$와 $B$가 주어진다. $B \le A$이고 $A$는 $B$로 나누어떨어진다. 한 변의 길이가 $A$인 정삼각형을 완전히 덮는 데 필요한, 한 변의 길이가 $B$인 정삼각형의 최소 개수를 구하라.

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

다음 $T$개의 줄에 각각 두 정수 $A$와 $B$가 공백으로 구분되어 주어진다. ($1 \le B \le A \le 10^6$, $A$는 $B$로 나누어떨어진다.)

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