ATM 놀이

ATM은 서로 다른 두 종류의 지폐를 아주 많이 보유하고 있다. ATM에서 돈을 찾을 때, ATM은 예금주의 잔액을 넘지 않는 범위에서 요청한 금액을 정확히 지급한다. 꿍은 지폐를 되도록 적게 들고 다니고 싶어 하므로, 사용하는 지폐의 총 장수를 최소로 하고 싶다.

인출하려는 금액을 정확히 지급하면서 사용하는 지폐의 총 장수가 최소가 되도록 하는 프로그램을 작성하라. ATM 안에는 각 종류의 지폐가 무제한으로 들어 있다고 가정해도 좋다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 한 줄로 이루어지며, 그 줄에는 ATM에 들어 있는 두 지폐의 액면가 $a$, $b$와 인출하려는 금액 $S$가 공백으로 구분되어 주어진다.

각 테스트 케이스에 대해, 금액 $S$를 정확히 지급하면서 지폐의 총 장수를 최소로 할 때 사용되는 액면가 $a$ 지폐의 장수와 액면가 $b$ 지폐의 장수를 이 순서대로 공백으로 구분하여 출력한다. 정확히 지급할 수 있는 방법이 없다면 따옴표를 제외하고 "Impossible"을 출력한다.

• $1 \le T \le 100$
• $1 \le a, b \le 10000$
• $a \ne b$
• $0 \le S \le 10^9$