[백준] 11312

import sys
for _ in range(int(sys.stdin.readline())):
    a,b= map(int,sys.stdin.readline().split())
    print((a**2)//(b**2))