Дəcəllərə kibrit oyuncaq deyil! - 2
Masada N kibrit var. İki nəfər növbə ilə oynayır. Hər gedişdə oyunçu ən çox M kibrit götürə bilər, amma ən azı bir kibrit götürməlidir. Son kibriti götürən oyunçu qalib olur.
Bildiyiniz kimi, düzgün oyun strategiyası ilə birinci oyunçunun qələbə şansı ümumiyyətlə ikinci oyunçudan daha çoxdur. Buna görə də Vasya və Maşa razılaşdılar ki, Maşa həmişə birinci gedəcək, Vasya isə götürülə biləcək maksimum kibrit sayını M təyin edəcək. Maşa hansı ən kiçik N sayını seçməlidir ki, Vasya K-ya qədər hansı təbii M sayını desə də, özünə qələbəni təmin etsin? Onlar arasında olan razılaşmaya görə, Maşanın dediyi rəqəm Vasyanın dediyi rəqəmdən ən azı 2 dəfə çox olmalıdır.
Giriş verilənləri
Birinci sətirdə T - test halların sayı verilir. Sonrakı T sətirdə K - bir gedişdə götürülə biləcək M maksimum sayı verilir.
1 ≤ T ≤ 1000, K ≤ 2·10^9.
Çıxış verilənləri
Hər bir test halı üçün ayrıca sətirdə müvafiq N dəyərini çıxarın. Test halların sayının 1000-i keçməyəcəyi təmin edilir.