Masala #6TBIUDJ19Q

Nodir — matematikaga qiziqadigan o‘quvchi. U sonlar bilan bog‘liq qiziqarli qonuniyatlarni topishni yaxshi ko‘radi. Bir kuni u raqamlar tartibini kuzatib, g‘alati bir holatni payqadi : ayrim sonlar toq va juft raqamlarning aniq ketma-ketligiga ega edi.

Masalan, 10, 12, 14, 16, 18, 21, 23, ... kabi sonlarning raqamlari toq-juft yoki juft-toq ketma-ketligida joylashgan edi. Nodir bu kabi sonlarni "ajoyib sonlar" deb atadi. U ilk ajoyib son 10 ekanligini aniqladi va shu qonuniyat bo‘yicha davom etadigan barcha sonlarni yozib chiqdi.

Endi esa u bir muammo ustida bosh qotirmoqda: N-chi ajoyib sonni qanday tez topish mumkin? Bu masalada unga yordam bera olasizmi?

Birinchi qatorda \(T(1\le T \le 10^5)\) testlar soni beriladi.

Keyingi \(T\) qatorda har birida \(N (1 ≤ N ≤ 10^{18})\) soni beriladi — qaysi tartibdagi ajoyib son topilishi kerakligi.

Har bir test uchun alohida qatorda \(N\)-ajoyib sonni  chop eting