import sys input = sys.stdin.readline q=int(input()) for _ in range(q): d,k=map(int,input().split()) l=[] for x in range(-d,d+1): y=d-abs(x) v=x**2+y**2 l.append((v,x,y)) if y>0: l.append((v,x,-y)) if len(l)