Masala #K9OMD3FFY1

Xotira 1024 MB Vaqt 3000 ms Qiyinchiligi 10 %
0.0
14

  

TOQ-JUFT yoki JUFT-TOQ

Biz "Ajoyib sonlar" deb toq-juft yoki juft-toq tartibida yozilgan sonlarni belgilaymiz. Bu sonlar quyidagi qonuniyat bo‘yicha hosil qilinadi: 10,12,14,16,18,21,23,...10, 12, 14, 16, 18, 21, 23,...

Xullas sonda kamida 1 ta toq va 1 ta juft raqam qatnashishi kerak va toq bilan toq yoki juft bilan juft ketma-ket joylashishi mumkin emas.

N soni beriladi. Siz N-"Ajoyib son"ni topishingiz kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi: (1T105)(1≤T≤10^5)

Keyingi T ta qatorda har bir test uchun N soni beriladi. (1N109)(1≤N≤10^9)


Chiquvchi ma'lumotlar:

Masalani javobini alohida qatorlarda chop eting.


Misollar
# input.txt output.txt
1
3
1
5
8
10
18
25
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin