#include <iostream>

#include <cstdio>

using namespace std;

FILE *f, *g;

int a, b, n, x, y, d, c;

void euclid(int a, int b, int &x, int &y, int &d)
{
    if (b == 0)
    {
        x = 1;
        y = 0;
        d = a;
        return;
    }

    int q = a / b, xx, yy;
    euclid(b, a % b, xx, yy, d);
    x = yy;
    y = xx - yy * q;
}


void solve()
{
    f = fopen("euclid3.in", "r");
    g = fopen("euclid3.out", "w");

    int i;

    fscanf(f, "%d", &n);

    for(i = 1; i <= n; i ++)
    {
        fscanf(f, "%d%d%d", &a, &b, &c);

        x = y = 0;

        euclid(a, b, x, y, d);

        printf("%d\n", d);

        if(c % d == 0)
            fprintf(g, "%d %d\n", c / d * x, c / d * y);

        else
            fprintf(g, "0 0\n");
    }

    fclose(f);
    fclose(g);
}


int main()
{
    solve();

    return 0;
}