#include<fstream>
using namespace std;
int main()
{
    int A,B,C, cont,n;
    ifstream cin("euclid2.in");
    ofstream cout("euclid3.out");
   cin>>n;
   for(int i=0;i<n;i++)
   {cin>>A>>B>>C;
   if(C%cmmdc(A,B)!=0)cout<<0<<" "<<0;
   else
   {
       
       
       
       }
   return 0;
           
           
           
           
           }
}
  void cmmdc(int a,int b)
  {
   while(a%b!=0)
   {cont=a%b;
   a=b;
   b=cont;}
   return b;
}