Bankomat#696
ATM-də iki fərqli nominallı banknotlardan limitsiz sayda mövcuddur. İstifadəçi müəyyən bir məbləğ tələb etdikdə, ATM məhz həmin məbləği verməlidir (əgər bu məbləğ istifadəçinin hesabındakı qalıqdan artıq deyilsə). Lazımsız banknot paketlərinin paylanmasının qarşısını almaq üçün, ATM tələb olunan məbləği mümkün olan ən az banknot sayı ilə ödəməlidir.
Birinci sətirdə testlərin sayı verilir. Sonrakı sətirlərin hər birində üç tam ədəd , (ATM-dəki banknotların nominal dəyərləri) və (tələb olunan məbləğ) verilir. (1 \leq a, b \leq 10000, a \neq b, 0 \leq S \leq 10^9).
Hər bir test üçün iki tam ədəd çap edin: ATM tərəfindən verilməli olan hər bir nominal banknotdan neçə dənə verilməlidir. Əgər tələb olunan məbləği vermək mümkün deyilsə, Impossible çap edin.
Nümunə 1