import math import sys def main(): input = sys.stdin.read().split() idx = 0 S = int(input[idx]) idx += 1 for _ in range(S): X = int(input[idx]) Y = int(input[idx+1]) idx += 2 count = 0 # Check if X^2 >=4(Y-1) D = X * X - 4 * (Y - 1) if D < 0: print(0) continue sqrtD = math.isqrt(D) if (sqrtD * sqrtD) != D: max_A = (X + sqrtD) // 2 else: max_A = (X + sqrtD) // 2 # Iterate A from 2 to max_A for A in range(2, max_A + 1): numerator = A * X - Y if numerator <= 0: continue denominator = A * A - 1 if denominator <= 0: continue if numerator % denominator != 0: continue B = numerator // denominator if B <= 0: continue C = X - A * B if C <= 0: continue if A * C + B == Y: count += 1 print(count) if __name__ == '__main__': main()