#include<bits/stdc++.h>
using namespace std;
#define maxn 1000010
char a[maxn];
int b[maxn];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int x;
char c;
scanf("%d %c",&x,&c);
getchar();
for(int i=0;i<x;i++)
{
scanf("%c",&a[i]);
}
getchar();
int num=0;
for(int i=0;i<x;i++)
{
b[num++]=abs((int)c-(int)a[i]);
}
int temp=-1;
for(int i=0;i<num;i++)
{
if(b[i]!=0)
{
temp=i;
break;
}
}
int ans=0;
if(temp==-1)
ans=1;
else
{
if(b[temp]>9)
ans=(num-temp)*2;
else
ans=(num-temp-1)*2+1;
}
printf("%d\n",ans);
}
return 0;
}
ascii对照表: