#include<stdio.h>
FILE *f, *g;
void euclid_extins(long a, long b, long r, long &x, long &y, long &cmmdc) {
if(b % r != 0)
euclid_extins(b, r, b % r, x, y, cmmdc);
else {
x = 1;
y = - a / b;
cmmdc = r;
return ;
}
long tmp = y;
y = x - y * (a / b);
x = tmp;
}
int main() {
long x, y, cmmdc, a, b, c;
f = fopen("euclid3.in", "r");
g = fopen("euclid3.out", "w");
long n;
fscanf(f, "%d", &n);
// for(long i = 0; i < n; i++) {
fscanf(f, "%d %d %d", &a, &b, &c);
euclid_extins(a, b, a % b, x, y, cmmdc);
// if(c % cmmdc == 0)
fprintf(g, "%d %d\n", x, y);
// else
// fprintf(g, "0 0\n");
// }
return 0;
}