Dondurma seçimi
Siz supermarketdə dondurucuların qarşısındasınız və qarşınızda çətin bir seçim var: axşam yeməyindən sonra hansı dondurmanı yemək istədiyinizi seçməlisiniz. Bir müddət düşündükdən sonra qərar verə bilmirsiniz: bütün dondurmalar çox cazibədardır! Nəhayət, cibinizdən ədalətli k tərəfli bir zər çıxarırsınız və seçimi taleyə buraxırsınız.
Lakin, dondurma seçimlərinin sayı n ilə zərin tərəflərinin sayı k uyğun gəlməyə bilər. Bu halda, zəri atıb i rəqəmini əldə etdikdə i növ dondurmanı seçə bilməzsiniz. Buna görə də, hər bir seçimin bərabər ehtimalla olacağı bir nəticəyə gətirib çıxaran sıfır və ya daha çox zər atışını əhatə edən bir alqoritmdən istifadə etməlisiniz. Yaxşı bir alim-proqramçı olaraq, belə ədalətli bir seçim etməyə imkan verən qəbul-etmə metodunu bilirsiniz.
Ancaq bu gün çox vacib bir yarışınız olduğunu xatırlayırsınız. Bu müsabiqəyə gecikməyə heç cür icazə verə bilməzsiniz. Buna görə də, qəbul-etmə metodundan istifadə etməməyə qərar verirsiniz, çünki ədalətli nəticəni təmin etmək üçün lazım olan zər atışlarının sayına heç bir məhdudiyyət ola bilməz və bu, çox vaxt ala bilər. Buna görə də, ən pis halda mümkün qədər az zər atışından istifadə edən uyğun ədalətli alqoritm tapmağa qərar verirsiniz.
Verilmiş n və k üçün, məsələnin həlli üçün ən çox i zər atışını həyata keçirən ədalətli alqoritmin mövcud olduğu ən kiçik i sayını müəyyənləşdirmək lazımdır.
Giriş məlumatları
Birinci sətir testlərin sayını ehtiva edir, 100-dən çox deyil. Sonra hər bir test üçün:
bir sətirdə iki tam ədəd n və k (1 ≤ n, k ≤
10^9): dondurma seçimlərinin sayı və zərinizin tərəflərinin sayı.
Çıxış məlumatları
Hər bir test üçün, düzgün seçim edə biləcəyiniz zəmanətli ən az atış sayını ayrıca sətirdə çıxarın. Əgər belə bir say mövcud deyilsə, "unbounded" yazın.