import sys input = sys.stdin.readline Q = int(input()) DK = [list(map(int, input().split())) for _ in range(Q)] for d, k in DK: S = [] for x in range(-d, d+1): y = d-abs(x) dist = x**2+y**2 S.append((x, y, dist)) if y!=0: S.append((x, -y, dist)) S.sort(key=lambda x:x[2]) #print(S) if len(S)