using namespace std;
int a[1010];
int main(){
int T;
string str="respect";
cin >> T;
while(T--) {
string op;
cin >> op;
int n,cnt=0;
cin >> n;
if(n==0){
int p=0;
for(int i=0;i<=op.length();i++){
if(op[i]==str[p]){
p++;
}
if(str[p]=='\0') cnt++,p=0;
}
}
else {
for(int i=1;i<=n;i++)
cin >> a[i];
a[n+1]=op.length();
for(int i=0;i<=n;i++){
int p=0;
for(int j=a[i];j<a[i+1];j++){
if(a[i+1]-a[i]>=7){
if(op[j]==str[p]){
p++;
}
if(str[p]=='\0') cnt++,p=0;
}
}
}
}
cout << cnt << endl;
}
return 0;
}