#include <bits/stdc++.h>
using namespace std;
#define int long long
const int M = 1e9 + 7;
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int w;
cin >> w;
while (w!=0)
{
set<char> v;
v.insert('c');
v.insert('g');
v.insert('l');
v.insert('r');
int n;
string s;
cin >> n >> s;
long long l = 1;
for (char ch : s)
if (v.find(ch) != v.end())
l = (l* 2) % M;
cout << l << '\n';
w=w-1;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKY29uc3QgaW50IE0gPSAxZTkgKyA3OwpzaWduZWQgbWFpbigpCgp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CiAgICBpbnQgdzsKICAgIGNpbiA+PiB3OwoKICAgIHdoaWxlICh3IT0wKQogICAgewogICAgc2V0PGNoYXI+IHY7CiAgICB2Lmluc2VydCgnYycpOwogICAgdi5pbnNlcnQoJ2cnKTsKICAgIHYuaW5zZXJ0KCdsJyk7CiAgICB2Lmluc2VydCgncicpOwogICAgICAgIGludCBuOwogICAgICAgIHN0cmluZyBzOwogICAgICAgIGNpbiA+PiBuID4+IHM7CiAgICAgICAgbG9uZyBsb25nIGwgPSAxOwogICAgICAgIGZvciAoY2hhciBjaCA6IHMpCiAgICAgICAgICAgIGlmICh2LmZpbmQoY2gpICE9IHYuZW5kKCkpCiAgICAgICAgICAgICAgICBsID0gKGwqIDIpICUgTTsKICAgICAgICBjb3V0IDw8IGwgPDwgJ1xuJzsKICAgICAgICB3PXctMTsKICAgIH0KICAgIHJldHVybiAwOwp9