暂无测试数据。

小明很喜欢 $3$ 和 $5$ 这两个数字，他将能被 $3$ 或 $5$ 整除的数叫做美丽数。现在给你一个整数 $N$（ $1 \le N \le 100000$），你能告诉小明第 $N$ 个美丽数是多少吗？

输入格式

第一行输入一个整数 $T$ ，表示有 $T(1 \le T \le 10)$ 组测试数据。

每组输入一个整数 $N(1 \le N \le 100000)$。

输出格式

对于每组输入，输出第 $N$ 个美丽数。

4
1
2
3
4

3
5
6
9