Dəcələrin kibritləri oyuncağı deyil! - 2#2659
Masada kibrit dayanıb. İki nəfər oyun oynayır, növbə ilə hərəkət edirlər. Bir gedişdə oyunçu ən çox kibrit, ən azı isə bir kibrit götürə bilər. Sonuncu kibriti götürən qalib olur.
Artıq sizə məlumdur ki, düzgün oyun zamanı birinci oyunçunun ikinciyə nisbətən qələbə şansı (ümumilikdə) daha çoxdur. Buna görə, Vəsa və Maşa razılaşıb ki, Maşa həmişə birinci gedəcək, Vəsa isə götürmək üçün mümkün olan maksimal kibrit sayını təyin edəcək. Maşa hansı ən kiçik ədədi seçməlidir ki, istənilən Vəsa tərəfindən -ya qədər deyilən natural üçün özünə qələbiyyəti təmin edə bilsin? Onların razılaşmasına görə, Maşanın dediyi ədəd Vəsa tərəfindən deyilən ədəddən ən azı dəfə böyük olmalıdır.
Birinci sətirdə — testlərin sayı verilir. Sonrakı sətrin hər birində — gedişdə götürülə biləcək kibrit sayının maksimal icazə verilən ədədi verilir.
1 \le T \le 1000, K \le 2 \cdot 10^9.
Hər test üçün uyğun olan ədədini ayrı-ayrı sətirlərdə çap edin. Zəmanət verilir ki, bir testdə testlərin sayı -i keçmir.
Nümunə 1