hdu6231

#include<iostream>
using namespace std;
#include<string.h>

int dp[2][1025];//dp[i][j]代表当前操作结束后，j状态表示的点已经匹配完成后的方案数
int b[15];
int cnt[1025];
const long long mod=1e9+7;
long long ans[15];

void init_b()
{
    b[0]=1;
    for(int i=1;i<15;i++)
        b[i]=2*b[i-1];
}

void init_cnt()
{
    for(int i=0;i<1025;i++)
        cnt[i]=__builtin_popcount(i);
}



int main()
{
    int t;
    scanf("%d",&t);
    init_b(); 
    init_cnt();
    while(t--)
    {
        memset(dp,0,sizeof(dp));
        int n,m;
        scanf("%d%d",&n,&m);
        int up=1<<n;
        int now=1,pre=0;
        dp[0][0]=1;
        int i,j;
        while(m--)
        {
            memset(ans,0,sizeof(ans));
            char op[5];
            int u,v;
            scanf("%s",op);
            scanf("%d%d",&u,&v);
            //cout<<op<<u<<v<<endl; 
            for(i=0;i<up;i++)
                dp[now][i]=0;
            if(op[0]=='+')
            {
                for(i=0;i<up;i++)
                    dp[now][i]=dp[pre][i];
                int temp=b[u-1]|b[v-1];
                for(i=0;i<up;i++)
                {
                    if((temp&i)==0)//i״̬ÏÂÒѾ­Æ¥ÅäÍê³ÉµÄµãûÓÐмÓÈëµÄu£¬v 
                    {
                        int aim=(temp|i);
                        dp[now][aim]=(dp[pre][i]+dp[now][aim])%mod;
                    }
                }
            } 
            else
            {
                for(i=0;i<up;i++)
                    dp[now][i]=dp[pre][i];
                int temp=b[u-1]|b[v-1];
                for(i=0;i<up;i++)
                {
                    if((temp&i)==0)
                    {
                        int aim=(temp|i);
                        dp[now][aim]=(dp[now][aim]-dp[pre][i]+mod)%mod;
                    }
                }
            }
            for(i=0;i<up;i++)
            {
                ans[cnt[i]]=(ans[cnt[i]]+dp[now][i])%mod;
            }
            for(i=2;i<=n;i+=2)
            {
                if(i!=n)
                    printf("%lld ",ans[i]);
                else
                    printf("%lld\n",ans[i]);
                //cout<<ans[i]<<" ";
            }
            //cout<<endl;
            pre=1-pre;
            now=1-now;
        }
    }
    return 0;
}