#include <bits/stdc++.h>
using namespace std;
const long long mod = 1000000007;
int main()
{
int t;
cin >> t;
while (t--) {
string n;
cin >> n;
long long ways = 5;
if (n.size() > 1 && n[0] == 'p') {
--ways;
}
for (int i = 1; i < (int)n.size(); ++i) {
ways = (ways * 5) % mod;
}
cout << ways << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBsb25nIGxvbmcgbW9kID0gMTAwMDAwMDAwNzsKCmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBzdHJpbmcgbjsKICAgICAgICBjaW4gPj4gbjsKICAgICAgICBsb25nIGxvbmcgd2F5cyA9IDU7CiAgICAgICAgaWYgKG4uc2l6ZSgpID4gMSAmJiBuWzBdID09ICdwJykgewogICAgICAgICAgICAtLXdheXM7CiAgICAgICAgfQogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgKGludCluLnNpemUoKTsgKytpKSB7CiAgICAgICAgICAgIHdheXMgPSAod2F5cyAqIDUpICUgbW9kOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8IHdheXMgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9