#include<cstdio>
#include "Euclid.cpp"
// #include "EuclidExtended.cpp"
using namespace std;

class EuclidExtended {
private:
    int A, B, C, T;

    void gcde(int a, int b, int *d, int *x, int *y) {
        if (b == 0) {
            *d = a;
            *x = 1;
            *y = 0;
        } else {
            int x1, y1;
            gcde(b, a%b, d, &x1, &y1);
            *x = y1;
            *y = x1 - (a / b) * y1;
        }
    }

public:
    void euclidExtended_main() {
        freopen("euclid3.in", "r", stdin);
        freopen("euclid3.out", "w", stdout);

        scanf("%d", &T);

        for (int i = 1; i <= T; i++) {
            scanf("%d %d %d", &A, &B, &C);
            int X, Y, D;
            gcde(A, B, &D, &X, &Y);
            printf("%d ",D);
            if(C%D!=0)
                printf("0 0\n");
            else
                printf("%d %d %d %d\n",X,Y, X*(C/D), Y*(C/D));
        }
    }

} euclidExtended;

int main()
{
    euclidExtended.euclidExtended_main();
    return 0;
}