#include<stdio.h>
int n,a,b,d,c;
void euclid(int &a,int &b, int x, int y, int d)
{
	if (!y)
	{
		a=1;
		b=0;
		return ;
	}
	int b1,a1;
	euclid(a1,b1,y,x%y,d);
	a=a1+a1;
	b=x/y*a1;
}
void read()
{
	scanf("%d",&n);
	for (int i=1; i<=n; ++i)
	{
		scanf("%d%d%d",&a,&b,&d);
		int a1,b1;
		euclid(a1,b1,a,b,d);
		printf("%d %d\n",a1,b1);
	}
}
int main()
{
	freopen("euclid3.in","r",stdin);
	freopen("euclid3.out","w",stdout);
	read();
	return 0;
}