Masala #8GFW130LLP
Xotira 512 MB
Vaqt 1500 ms
14
Qisqa to'ldirish
Sizga 1xN o‘lchamdagi setka berilgan. Boshlang‘ich holatda barcha kataklar oq rangda. Har soniyada quyidagilar sodir bo‘ladi:
- Har bir qora rangdagi katakka qo‘shni bo‘lgan kataklar qora rangga bo‘yaladi. Har bir qora rangdagi \(x\)-katak uchun \(x+1\)-inchi va \(x-1\)-inchi kataklar ham (agar mavjud bo‘lsa) qora rangga bo‘yaladi.
- Xohlagan bir katakni qora rangga bo‘yashingiz mumkin.
Savol:
Barcha kataklarni qora rangga bo‘yash uchun eng kamida qancha vaqt kerak bo‘ladi?
Kiruvchi ma'lumotlar:
Birinchi qatorda T soni \((1\le T \le 100)\) - Testlar soni.
Keyingi T qatorda N soni \((1 \le N \le 10^9)\).
Chiquvchi ma'lumotlar:
To'ldirish uchun eng kam vaqt(sekund) ketishini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 5 |
2 3 |
Izoh:
1-testda mumkin bolgan ketma-ketlik (bu yerda yashil rang ohirgi qoraga boyalgan katak):
2-testda:
Telegram kanalimizga obuna bo'ling