Bankomat
Bankomatda iki fərqli nominallı əskinasın kifayət qədər böyük miqdarı var. Bankomatdan istifadə edən şəxs müəyyən bir məbləğ daxil edə bilər və bankomat ona dəqiq bu məbləği verməlidir (əlbəttə ki, bu məbləğ həmin şəxsin hesabında varsa). Heç kim özü ilə bir çuval pul daşımaq istəmədiyindən, bankomat məbləği mümkün olan ən az sayda əskinasla verməlidir.
Bankomatın verilmiş məbləği əldə etmək üçün hər nominallı əskinasdan neçə ədəd verməli olduğunu və ümumi əskinas sayının minimum olmasını müəyyən edən proqram yazın.
Giriş verilənləri
Giriş faylının birinci sətirində testlərin sayı verilir. Növbəti sətirlərdə üç tam ədəd yazılıb: a, b (bankomatda olan əskinasların nominalı) və S (tələb olunan məbləğ). (1 ≤ a, b ≤ 10000, a ≠ b, 0 ≤ S ≤ 10^9).
Çıxış verilənləri
Çıxış faylına bankomatın verməli olduğu hər nominallı əskinasın sayını göstərən iki ədəd yazılmalıdır. Əgər verilmiş məbləğin verilməsi mümkün deyilsə, "Impossible" sözünü (tırnaq işarələri olmadan) yazın.