#include<stdio.h>

int op[100001];
int cnt;
int n,m;

int calc(int x)
{
    int i,ct=0;
    for(i=cnt-1;i>=0;i--)
    {
        if(op[i]==3)
            ct++;
        if(op[i]==2)
            x=n+1-x;
        if(op[i]==1)
        {
            if(n&1)
            {
                if(x<=(n+1)/2)
                    x=x*2-1;
                else x=x*2-n-1;
            }
            else
            {
                if(x<=n/2)
                    x=x*2-1;
                else x=x*2-n;
            }
        }
    }
    __int64 ans=x;
    for(i=0;i<ct;i++)
        ans=(ans*ans)%1000000007;
    return (int)ans;
}

int main()
{
    int cases;
    scanf("%d",&cases);
    while(cases--)
    {
        char str[2];
        int ot;
        scanf("%d%d",&n,&m);
        cnt=0;
        while(m--)
        {
            scanf("%s%d",str,&ot);
            if(str[0]=='O')
            {
                if(ot==1)
                    op[cnt++]=1;
                if(ot==2)
                    op[cnt++]=2;
                if(ot==3)
                    op[cnt++]=3;
            }
            else printf("%d\n",calc(ot));
        }
    }
    return 0;
}