#include #include using namespace std; const int mod=1000000097; long base[1<<20]; int N; int main() { base[0]=1; for(int i=1;i<1<<20;i++)base[i]=base[i-1]*3%mod; cin>>N; setV; for(;N--;) { string S;cin>>S; int now=0; for(int i=0;i