Masala D

Tub bo’luvchilari faqatgina 2,3,5 lardan iborat bo’ladigan N - natural sonni toping.

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, $T (1 ≤ T ≤ 1000)$ testlar soni kiritiladi.
Keyingi $T$ ta qatorda bittadan butun son, har bir test uchun $N (1 ≤ N ≤ 12500)$ soni kiritiladi.

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.