最大数位积

题目描述

给定 t 组测试数据。

每组数据给定一个正整数 n（至少包含两位数字）。

请你从 n 的十进制表示中选出任意两位数字（可以选相同数字的不同出现位置），计算它们的乘积。返回所有可能乘积中的最大值。

注意：如果某个数字在 n 中出现了多次，你可以多次选用该数字（每次选用一个出现位置）。

输入格式

第一行一个整数 t（1 ≤ t ≤ 10⁴），表示测试数据组数。

接下来 t 行，每行一个正整数 n（10 ≤ n < 2³¹）。

输出格式

对于每组测试数据，输出一行一个整数，表示任意两位数字相乘的最大乘积。

样例

5
31
22
124
100
999

3
4
8
0
81

数据范围

• 1 ≤ t ≤ 10⁴
• 10 ≤ n < 2³¹