在线等解答

题目描述

给定一个整数x ，你的任务是找到一个最小的y ，满足 y<=1000，且 x*y 是回文数。 回文数是指从左往右读和从右往左读一样的数，例如 , 1001 是回文数，但 58，509 不是回文数。

输入格式

从文件 pal.in 中读入数据。 输入第一行是一个整数 n，表示测试数据的组数。 每组数据有一行，包括一个整数  x。

输出格式

输出到文件 pal.out 中。 对于每组数据，输出一行，包括一个整数，表示所找的 y；如果不存在满足条件的 y，输出 -1。