// // main.cpp // A // // Created by 黄宇凡 on 16/1/23. // Copyright © 2016年 黄宇凡. All rights reserved. // #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; int main(int argc, const char * argv[]) { int T; int a,b,c; scanf("%d",&T); while(T--){ cin>>a>>b>>c; int na=0,nb=0; int aa=INF,ab=INF; for( na=0;na*a<=c;na+=2){ if((c-na*a)%b==0){ nb=(c-na*a)/b; if(nb%2==0) if(na+nb