int main()
{
int i,j;
long long k,back;
scanf("%d",&test);
for(i=0;i<test;i++)
{
scanf("%d %d",&m,&s);
if(m%10!=0)
{
output=1;
power(10,s-1);
sub=output;
sub=sub/m;
sub=sub*m;
if(m%5==0)
{
back=sub*5;
for(k=back;k<sub+back;k+=m)
if(checkPal(k))
{
out[i]++;
}
}
else
{
for(k=2*sub+m;k<sub*10;k+=m)
if(checkPal(k))
{
out[i]++;
printf("%lld\n",k);
}
}
}
}
for(i=0;i<test;i++)
printf("%d\n",out[i]);
return 0;
}
int main() {
std::string s = "HYTBCABADEFGHABCDEDCBAGHTFYW1234567887654321ZWETYGDE";
int max = 0;
for (std::string::iterator it = s.begin(); it != s.end(); ++it) {
int size;
if ((it+1) != s.end() and (*it) == (*(it+1))) {
size = checkPal(s, it, it+1);
}
if (it != s.begin() and (it+1) != s.end() and (*(it-1)) == (*(it+1))) {
size = checkPal(s, it-1, it+1) + 1;
}
if (size > max)
max = size;
}
std::cout << max << std::endl;
return 0;
}
