Automatic Cash Terminal#696
The ATM has an unlimited number of banknotes of two different denominations. When a user requests an amount, the ATM must issue exactly that amount (provided it does not exceed the user's account balance). To avoid dispensing unnecessary bundles of banknotes, the ATM must provide the amount using the minimal possible number of banknotes.
The first line contains the number of test cases. Each of the following lines contains three integers , (the denominations of the banknotes in the ATM), and (the amount requested) (1 \leq a, b \leq 10000, a \neq b, 0 \leq S \leq 10^9).
For each test case, print two integers: the numbers of banknotes of each denomination to be issued by the ATM. If it is impossible to issue the requested amount, print Impossible.
Example 1