#include <iostream>
#include <bits/stdc++.h>
using namespace std;
long t;
long n;
long m;
long bezout(long a, long b){
    int yy;
    a=abs(a);
for (int j=0; j<a; j++){
    if (b*j % a== 1){yy=j;}
}
return yy;
}

long gcd(long a, long b){
if (a%b==0){return b;}
else {gcd(max(a,b)% min(a,b), min(a,b));}
}

int main(){
    ifstream f("euclid3.in");
    ofstream g("euclid3.out");
f >> t;
for(int qq=0; qq<t; qq++){
        int a,b,c;
f>>a>>b>>c;
if  (c % gcd(a,b)==0){
    a=(int) a/gcd(a,b);
    b=(int) b/gcd(a,b);
    c=(int) c/gcd(a,b);
    g << c*((int) (1-b*bezout(a,b))/a)<< c*bezout(a,b);
}
else{g << '0'<<'0';}

}
}