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