题目描述
在比赛中，法泽了解到“丑数”指质因数仅包含2、3、5 的正整数。如30 的质因子是2、3、5 三个，那么30 就是一个丑数。了解了丑数概念之后，法泽非常感兴趣，他想知道丑数的全貌。已知前10 个丑数为2，3，4，5，6，8，9，10，12，15；让你帮忙求出第k 个丑数是谁。
输入
第1 行输入n,表示n 次询问；
第2-n+1 行，每行一个数k，询问第k 个丑数是多少。
输出
n 行，每行一个数，表示当前查询到的丑数。
样例输入输出
提示
【数据范围】
对于30% 数据：n≤100，k≤100;
对于60% 数据：n≤100，k≤10000;
对于100% 数据：n≤1000000，k≤10000;