You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

乘法是算术中最简单的运算之一

回文数是指从前往后读和从后往前读都一样的数.

题目描述

给你一个整数 $x$, 我们需要从 $[1, x]$ 之间选择两个数字相乘, 使得结果是一个回文数, 求最大的回文数是多少.

数据格式

输入格式

多组数据,

第一行输入一个整数 $t$ , 表示有 $t$ 组数据

接下来每一行输入一个整数 $x$.

输出格式

输出 $t$ 行, 每行输出符合题意的最大回文数

样例

2
10
999

9
906609

数据范围

$1 \leq t \leq 100$

$1 \leq n \leq 1000$