정삼각형 덮기

시간 제한1초메모리 제한256 MB

요약

한 변의 길이가 A인 정삼각형을 한 변의 길이가 B인 작은 정삼각형으로 덮을 때 필요한 최소 개수를 구합니다.

문제

한 변의 길이가 $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$ 인 정삼각형의 최소 개수를 한 줄에 하나씩 출력한다.