Masala #1204

Qorbobo yaqinda "Dasturlash musobaqalari" bo'limi uchun sport dasturlash bo'yicha musobaqa o'tkazdi. Unda bitta masalani hech qaysi elf yecha olmadi, hatto eng kuchlilari ham. Boshqa hamma masala tuzuvchilarga o'xshab Qorbobo ham bu masalani keyingi musobaqaga olib qo'ydi 😁, ya'ni ushbu musobaqaga. Masala sharti esa quyidagicha edi:
Natural bo'luvchilari soni N ta bo'lgan eng kichik natural sonni chiqaring.
Bu shart unchalik qiyin bo'lmasligi mumkin deb o'ylab, Qorbobo masalani so'rovli qilgan edi. Sizga Q ta so'rov va har bir so'rovda N soni beriladi. Siz har bir so'rov uchun N ta natural bo'luvchiga ega eng kichik natural sonni topishingiz kerak.

Birinchi qatorda Q - so'rovlar soni.

Keyingi Q ta qatorning har birida bitta butun son N kiritiladi. \((1 \leq Q \leq 10^5, \space 1 \leq N \leq 2*10^5)\)

Har bir so'rov uchun javob \(2*10^{18}\) dan oshib ketmasligi kafolatlanadi.

Masala javobi.