T792549 【C1023】 - 第n个丑陋的数

丑陋数（Ugly number）是仅有素因子2、3或5的整数。 序列：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...展示了前10个丑数，按照惯例，1被包含在丑陋数中。 现给定整数n，编写程序输出第n个丑数。

第1行，一个正整数q，代表接下来有q组测试数据 接下来q行，每行一个正整数，代表n，代表要输出第n个丑数

输出q行，每一行代表每一组测试数据的结果，也就是第n个丑数的值

50%的数据：$1 \le q \le 100, 1 \le n \le 100$ 100%的数据：$1 \le q \le 10^{6} , 1 \le n \le 1500$ **【提示点】** 注意输入的数据量可能会比较大，需要使用到C++加速读写的方式 ``` cpp const char endl = '\n'; ios::sync_with_stdio(false); cin.tie(0); ```