#include <stdio.h>
#include <stdlib.h>

#define inpath "euclid3.in"
#define outpath "euclid3.out"

int euclid(int a,int b,int *x,int *y){
    int x0,y0,d;

    if(!b)
    {
        *x = 1;
        *y = 0;
        return a;
    }
    else
    {
        d = euclid(b, a % b, &x0, &y0);
        *x = y0;
        *y = x0 - (a / b) * y0;
    }

    return d;

    }

int main(){

    FILE *in = NULL, *out = NULL;

    if( (in = fopen(inpath, "r")) == NULL )
    {
        printf("Eroare la deschiderea fisierului %s.\n", inpath);
        exit(EXIT_FAILURE);
    }

    if( (out = fopen(outpath, "w")) == NULL )
    {
        printf("Eroare la deschiderea fisierului %s.\n", outpath);
        exit(EXIT_FAILURE);
    }

    int i,a,b,c,d,x,y,t;

    if(fscanf(in,"%d",&t) != 1)
    {
        printf("Eroare citire t \n");
        exit(EXIT_FAILURE);
    }
    for(i = 0; i < t; ++i)
    {
        if(fscanf(in,"%d%d%d",&a,&b,&c) != 3)
        {
            printf("Eroare citire t \n");
            exit(EXIT_FAILURE);
        }

        d = euclid(a, b, &x, &y);
        
        if(c % d)
        {
            fprintf(out,"0 0\n");
        }
        else
        {
            fprintf(out,"%d %d\n",x * (c / d), y * (c / d));
        }
    }


    if( fclose(in) != 0 )
    {
        printf("Eroare la inchiderea fisierului %s.\n", inpath);
        exit(EXIT_FAILURE);
    }

    if( fclose(out) != 0 )
    {
        printf("Eroare la inchiderea fisierului %s.\n", outpath);
        exit(EXIT_FAILURE);
    }
    return 0;
    }