boj 11320

* Solved 기준 브론즈3 단순 풀이

for _ in range(int(input())):
	a,b = map(int, input().split());a*=a;b*=b
	print(a//b+(1 if a%b else 0))