Müxtəlif sadə

Müsbət tam ədədlərdən ən azı üç fərqli sadə böləni olanlara xoşbəxt ədədlər deyilir. Məsələn, $30$ və $42$ ilk iki xoşbəxt ədəddir. Verilmiş təbii ədəd $n$ üçün $n$-ci xoşbəxt ədədi tapmalısınız.

Giriş verilənləri

Birinci sətir testlərin sayını $t$ göstərir. Sonrakı $t$ sətirin hər biri bir tam ədəd $n(n\le 2\cdot 10^6)$ ehtiva edir.

Çıxış verilənləri

Hər bir test üçün müvafiq xoşbəxt ədədi ehtiva edən $t$ sətir çıxarın.

Nümunələr