传送门

自己手造数据没问题，也对过拍了确定打表的正确性

为什么就是全WA捏？

//2023/4/6
#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e6+10;
int num,ans;
int a[500]={2011,4121,7331,2641,1051,3561,1171,4881,5691,4601,2611,721,9931,1241,5651,4161,7771,7481,4291,9201,3211,7321,2531,9841,251,4761,4371,81,2891,3801,3811,3921,5131,8441,4851,5361,971,2681,1491,8401,4411,521,7731,7041,9451,5961,7571,5281,91,3001,5011,7121,331,5641,4051,6561,4171,7881,8691,7601,5611,3721,2931,4241,8651,7161,771,481,7291,2201,6211,321,5531,2841,3251,7761,7371,3081,5891,6801,6811,6921,8131,1441,7851,8361,3971,5681,4491,1401,7411,3521,731,41,2451,8961,571,8281,3091,6001,8011,121,3331,8641,7051,9561,7171,881,1691,601,8611,6721,5931,7241,1651,161,3771,3481,291,5201,9211,3321,8531,5841,6251,761,371,6081,8891,9801,9811,9921,1131,4441,851,1361,6971,8681,7491,4401,411,6521,3731,3041,5451,1961,3571,1281,6091,9001,1011,3121,6331,1641,51,2561,171,3881,4691,3601,1611,9721,8931,241,4651,3161,6771,6481,3291,8201,2211,6321,1531,8841,9251,3761,3371,9081,1891,2801,2811,2921,4131,7441,3851,4361,9971,1681,491,7401,3411,9521,6731,6041,8451,4961,6571,4281,9091,2001,4011,6121,9331,4641,3051,5561,3171,6881,7691,6601,4611,2721,1931,3241,7651,6161,9771,9481,6291,1201,5211,9321,4531,1841,2251,6761,6371,2081,4891,5801,5811,5921,7131,441,6851,7361,2971,4681,3491,401,6411,2521,9731,9041,1451,7961,9571,7281,2091,5001,7011,9121,2331,7641,6051,8561,6171,9881,691,9601,7611,5721,4931,6241,651,9161,2771,2481,9291,4201,8211,2321,7531,4841,5251,9761,9371,5081,7891,8801,8811,8921,131,3441,9851,361,5971,7681,6491,3401,9411,5521,2731,2041,4451,961,2571,281,5091,8001,11,2121,5331,641,9051,1561,9171,2881,3691,2601,611,8721,7931,9241,3651,2161,5771,5481,2291,7201,1211,5321,531,7841,8251,2761,2371,8081,891,1801,1811,1921,3131,6441,2851,3361,8971,681,9491,6401,2411,8521,5731,5041,7451,3961,5571,3281,8091,1001,3011,5121,8331,3641,2051,4561,2171,5881,6691,5601,3611,1721,931,2241,6651,5161,8771,8481,5291,201,4211,8321,3531,841,1251,5761,5371,1081,3891,4801,4811,4921,6131,9441,5851,6361,1971,3681,2491,9401,5411,1521,8731,8041,451,6961,8571,6281,1091,4001,6011,8121,1331,6641,5051,7561,5171,8881,9691,8601,6611,4721,3931,5241,9651,8161,1771,1481,8291,3201,7211,1321,6531,3841,4251,8761,8371,4081,6891,7801,7811,7921,9131,2441,8851,9361,4971,6681,5491,2401,8411,4521,1731,1041,3451,9961,1571,9281,4091,7001,9011,1121,4331,9641,8051,561,8171,1881,2691,1601,9611,7721,6931,8241,2651,1161,4771,4481,1291,6201,211,4321,9531,6841,7251,1761,1371,7081,9891,801,811,921,2131,5441,1851,2361,7971,9681,8491,5401,1411,7521,4731,4041,6451,2961,4571,2281,7091,1};
int main()
{
	long long k,n;
	cin>>k;
	while(k--)
	{
		cin>>n;
		long long p=(n-1)%500;
		cout<<a[p]<<endl;
	}
	return 0;
}