#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

NAo1CmFlaW91CjUKYWJjZGUKOApzdGFydGVycwo4CmNvZGVjaGVmCgo=

4
5
aeiou
5
abcde
8
starters
8
codechef