题目描述

一个大于等于 $2$ 的整数，如果可以分解为 $8$ 个或 $8$ 个以上的素数相乘，则称其为发财数，让你输出第 $n$ 个发财数

输入格式

输入一个整数 $t$，代表有 $t$ 组数据 $(t<1000)$。