输入描述:

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

输出描述:

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