该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

为让同学对于时间复杂度有更加深入的认识，暑期第一场排位赛只是一道简单的签到题，本题目首先假设计算机速度是每秒 $10^8$ ,之后会给出计算机在 $1s$ 中 $n$ 的最大规模和运算量对应表，并用运算量作为输入，请同学们对于每个输入，输出 $n$ 的最大规模。

Input Format

第一行，一个数 $t$，作为测试样例数。

第二行，$t$ 个字符串(注意，用**代表乘方)。

Output Format

输出t个运算量对应n的最大规模，以换行符作为分割。

6
n! 2**n n**3 n**2 nlogn n​

11
26
464
10000
4500000
100000000​

Hint

$1 \le t \le 100$

Source

签到