Với ~a = 0~ thì ~x = 0, y = 1~

Với ~a, b > 0~ hoặc ~a, b < 0~ thì ~x = \frac{|a|}{\gcd(a, b)}, y = \frac{|b|}{\gcd(a, b)}~

Với các trường hợp còn lại, đặt ~x' = \frac{a}{\gcd(a, b)}, y' = \frac{b}{\gcd(a, b)}~

• Nếu ~x' + y' > 0~ thì ~x = x', y = y'~

• Nếu ~x' + y' < 0~ thì ~x = -x', y = -y'~

• Nếu ~x' + y' = 0~ thì ~x = 0, y = 0~ (Trường hợp không tồn tại nghiệm)

#include <bits/stdc++.h>

using namespace std;

int q;
long long a, b;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> q;
  while (q--) {
    cin >> a >> b;
    if (a == 0) {
      cout << 0 << ' ' << 1 << '\n';
      continue;
    }
    if ((a > 0 && b > 0) || (a < 0 && b < 0)) {
      cout << llabs(a) / llabs(__gcd(a, b)) << ' ' << llabs(b) / llabs(__gcd(a, b)) << '\n';
      continue;
    }
    long long xp = a / llabs(__gcd(a, b));
    long long yp = b / llabs(__gcd(a, b));
    if (xp + yp > 0) {
      cout << xp << ' ' << yp << '\n';
    } else if (xp + yp < 0) {
      cout << -xp << ' ' << -yp << '\n';
    } else if (xp + yp == 0) {
      cout << 0 << ' ' << 0 << '\n';
    }
  }
  return 0;
}