#include #include #include #include #include #include using namespace std; int main() { int re; scanf("%d",&re); while(re--) { int a,b,c; scanf("%d%d%d",&a,&b,&c); if(c%2==1) { printf("Impossible\n"); continue; } c/=2; if((a > c && c%b == 1)||(b > c && c%a == 1)) { printf("Impossible\n"); continue; } int ta = -1,tb = -1,t = 1e9; for(int i=0;;i++) { if((c - i*a)<0) break; if((c - i*a)%b==0) { int tta = i; int ttb = (c - i*a)/b; if(tta+ttb