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