#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,k,index;
string s;
cin>>n>>m;
int num = pow(2,n);
for(int i=1;i<=m;i++){
index = 1;
k = num;
cin>>s;
for(int j=0;j<s.size();j++){
if(s[j]=='n')
index += (k/2);
k /= 2;
}
cout<<index<<endl;
}
}
