# 裴蜀定理
# 对于任意正整数a，b，一定存在整数x，y使得 ax+by = （a，b）的最大公约数

def exgcd(a, b, x, y):
    if not b:
        x, y = 1, 0
        return x, y

    x, y = exgcd(b, a % b, y, x)

    temp = y
    y = x - a // b * y
    x = temp

    return x, y


if __name__ == '__main__':
    n = int(input())
    x, y = 0, 0
    for i in range(n):
        a, b = map(int, input().split())
        x, y = exgcd(a, b, x, y)
        print(x, y)