#include <fstream>

using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");

int t,x,y;


pair<long long, long long> Euclid_Extins(long long x, long long y) {
	if (y == 0)
		return { 1,0 };
	pair<long, long> p = Euclid_Extins(y, x%y);
	return { p.second, p.first - (x / y)*p.second };
}

int main() {
	fin >> t;
	for (int i = 0; i < t; i++) {
		fin >> x >> y;
		pair<long long, long long> p = Euclid_Extins(x, y);
		fout << p.first << " " << p.second << "\n";
	}
}