#include #include #include #include #include #include #include #include #include #define MAX 100010 using namespace std; typedef long long LL; const int mod = (int)1e6 + 7; const double eps=1e-8; int main() { ios_base::sync_with_stdio(0); int T,a,b,c; cin>>T; while(T--) { cin>>a>>b>>c; if(c%2) { cout<<"Impossible"<b) swap(a,b),flag=false; int x,y,sum=1000000; for(int i=0;;i++) { if(c-i*b<0) break; if((c-i*b)%a==0) { // cout<