#include <iostream>
using namespace std;
const int m=1e9+7;
int v(int n,string s)
{
int c=1;
for(int i=0;i<n;i++)
if(s[i]=='c' || s[i]=='r' || s[i]=='l' || s[i]=='g')
c=(c*2)%m;
return c;
}
int main() {
int k;
cin>>k;
while(k--)
{
int n;
string s;
cin>>n>>s;
int f;
f=v(n,s);
cout<<f<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgbT0xZTkrNzsKaW50IHYoaW50IG4sc3RyaW5nIHMpCnsKCWludCBjPTE7CgkgICAgZm9yKGludCBpPTA7aTxuO2krKykKCSAgICBpZihzW2ldPT0nYycgfHwgc1tpXT09J3InIHx8IHNbaV09PSdsJyB8fCBzW2ldPT0nZycpCgkgICAgYz0oYyoyKSVtOwoJICAgIHJldHVybiBjOwp9CmludCBtYWluKCkgewoJaW50IGs7CgljaW4+Pms7Cgl3aGlsZShrLS0pCgl7CgkgICAgaW50IG47CgkgICAgc3RyaW5nIHM7CgkgICAgY2luPj5uPj5zOwoJICAgIGludCBmOwoJICAgIGY9dihuLHMpOwoJICAgIGNvdXQ8PGY8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==