复习12-4520. 质数

4520. 质数

•    题目
•    提交记录
•    讨论
•    题解
•    视频讲解

给定一个正整数 XX，请你在 XX 后面添加若干位数字（不能不添加；添加的部分不得以数字 00 开头），使得结果为质数，在这个前提下所得的结果应尽量小。

输入格式

第一行包含一个整数 TT，表示共有 TT 组测试数据。

每组数据占一行，包含一个整数 XX。

输出格式

每组数据输出一行结果，一个整数，表示所得的满足条件的最小质数。

数据范围

1≤T≤1001≤T≤100,
1≤X≤1001≤X≤100。

输入样例：

1
1