问题 A: N!的位数数论，花犇，CCF三級

内存限制：128 MB 时间限制：3.000 S

评测方式：文本比较命题人：

提交：227 解决：87

夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，
所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。

第一行是一个整数t(0<t<=100)(表示t组数据)
接下来t行，每一行有一个整数n(0<=n<=10⁷)

输出 $n!$ 在8进制下的位数。

样例输入1

1 12346

样例输出1

50001

2
1
3

问题 A: N!的位数 数论，花犇，CCF三級