Konfet Paylanması#3775
Uşaqlar konfetləri çox sevirlər, o qədər ki, konfetlər ədalətli paylanmayanda bir-birilərini döyməyə başlayırlar. Ona görə də növbəti partinizdə konfetləri almadan əvvəl yaxşıca düşünün.
Əgər K uşaq varsa, ədalətli paylanma üçün K·X konfetə ehtiyacımız var, burada X müsbət təbii ədəddir. Amma biz öyrəndik ki, həmişə ən azı bir uşaq bir konfet itirir, ona görə də dəqiq bir ehtiyat konfetlə hazır olmaq daha yaxşıdır, nəticədə (K·X)+1 konfet olur.
Adətən, konfetlər müəyyən sayda konfet olan torbalara qablaşdırılır C. Yuxarıdakı məhdudiyyətlərə əməl etmək üçün bu torbalardan bir neçəsini alacağıq.
Birinci sətir test halların sayını verir t (0 < t < 100). Hər bir test halı bir sətirdə iki tam ədəd K və C ilə göstərilir, burada K uşaqların sayı və C bir torbadakı konfetlərin sayıdır (1 ≤ K, C ≤ 10^9). Pulunuz məhdud olduğundan, heç vaxt 10^9 konfet torbasından çox almayacaqsınız.
Hər bir test halı üçün bir sətir çap edin. Əgər yuxarıdakı məhdudiyyətləri yerinə yetirmək üçün belə bir konfet torbası sayı yoxdursa, əvəzinə "MÜMKÜN DEYİL" yazdırın. Əks halda, almaq istədiyiniz konfet torbalarının sayını yazdırın. Əgər bir neçə həll varsa, hər hansı biri uyğun olacaq.
Nümunə 1