1227:幸运数-2

我们规定一个数的幸运值为这个数各个位上的数字之积。例如345这个数字，它的幸运值就是3×4×5=60。

第一行是一个正整数T代表测试案例的数量。(1 <= T <= 100)

每组案例是一个正整数n。(1 <= n <= 2e9)

针对每组案例，找到1~n之间幸运值最大的那个数字，由于这样的数字可能不止一个，所以你只需要输出它的幸运值即可，然后换行。

2

390

1000000000

216

387420489

在1~390之间，幸运值最大的数是389，其幸运值为3×8×9=216。

在1~1000000000之间，幸运值最大的数是999999999，其幸运值为9^9=387420489。