for _ in range(int(input())):
    
    ans = 0
    
    X, Y = map(int, input().split())
    
    if X < Y:
        
        X, Y = Y, X
        
    if X > Y:
        
        x = X - Y
        
        y = X + Y
        
        for i in range(1, int((X - Y) ** 0.5) + 1):
            
            if x % i == 0:
                
                z = x // i
                
                if y % (i + 2) == 0:
                    
                    k = y // (i + 2)
                    
                    if k > z and (k - z) % 2 == 0:
                        
                        ans += 1
                    
                    
                if i == z:
                    break
                
                if y % (z + 2) == 0 and (y // (z + 2) + i) % 2 == 0:
                    
                    k = y // (z + 2)
                    
                    if k > i and (k - i) % 2 == 0:
                        ans += 1
                    
                    
        
    
    else:
        
        if X % 2 == 0:
            
            ans -= 1
            
        ans += X - 1
        
        for i in range(1, min(x, int(x ** 0.5) + 1)):
            
            if x % i == 0:
                
                ans += 1
                
    print(ans)