QAQ喜欢举重运动,他有一个杠铃杆(重量忽略),和2种类型的杠铃片(重量分别为a和b),每种杠铃片都有无限个。
QAQ打算用这2种杠铃片组成重量为C的杠铃(杠铃必须平衡),他想让你告诉他,应该如何组合
输入一个正整数T(1≤T≤1000)表示测试组数
每组测试数据输入3个正整数a,b,C(0<a,b,C≤1000), 表示2种杠铃片的重量,以及杠铃的重量。
如果不能够组成重量为C的杠铃,输出Impossible。
否则输出2个数,表示需要a杠铃片的数量,和b杠铃片的数量。(如果有多种答案,输出a+b最小的方案)
2 1 2 6 1 4 5
2 2 Impossible