#include <stdio.h>

void euclidexitns(FILE *out,long long a, long long b, long long c)
{
    long long x0,x1,y0,y1;
    x0=1;x1=0;y0=0;y1=1;
    long long q, r;

    while(b!=0)
    {
        q=a/b;
        r=a%b;
        a=b;
        b=r;
        r=x0-q*x1;
        x0=x1;
        x1=r;
        r=y0-q*y1;
        y0=y1;
        y1=r;
    }
    printf("%lld " ,a );
    if(c%a!=0)
    {
        fprintf(out,"0 0\n");
    }
    else
    {
        c/=a;
        fprintf(out,"%lld %lld\n",x0*(c),y0*(c));
    }
}

int main()
{
    FILE *in=fopen("euclid3.in","r");
    FILE *out=fopen("euclid3.out","w");

    long long t,a,b,c;
    fscanf(in,"%lld",&t);
    while(t--)
    {
        fscanf(in,"%lld %lld %lld",&a,&b,&c);
        euclidexitns(out,a,b,c);
    }
}