#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <list>
#define INF 0x3f3f3f3f
#define maxn 105000
#define maxnn 6000
#define juzheng 300
#define line cout << "-------------------------" << endl;
#define PI acos(-1.0)
#define mem(a,b) memset(a,b,sizeof(a))
#define fill_(a,b,n) fill(a,a + n,b)
#define esp 1e-9
#define ri(n) scanf("%d",&n)
#define ri2(a,b) scanf("%d %d",&a,&b)
#define ri3(a,b,c) scanf("%d %d %d",&a,&b,&c)
#define rd(n) scanf("%lf",&n)
#define rd2(a,b) scanf("%lf %lf",&a,&b)
#define rd3(a,b,c) scanf("%lf %lf %lf",&a,&b,&c)
#define rl(n) scanf("%lld",&n)
#define rl2(a,b) scanf("%lld %lld",&a,&b)
#define rl3(a,b,c) scanf("%lld %lld %lld",&a,&b,&c)
#define pr(n) cout << n << endl
#define ll long long
#define int64 __int64
using namespace std;
//Date:2018-7-31
//Author:HarryBlackCat
const int hang = 2;//状态压缩dp的行数
const int lie = 12 + 5;//状态压缩dp的列数
const ll mod = 1e9 + 7;
int n,m,u,v;
ll dp[2][1 << lie],ans[lie],cnt[1 << lie],now,pre,total;
char op[maxn];
void cnt_init(){
for(int i = 0;i < (1 << lie);i++)
cnt[i] = __builtin_popcount(i); //计算这种状态下1的个数
}
void init(){
mem(dp,0);
dp[0][0] = 1;
pre = 0;
now = 1;
total = 1 << n;
}
int main() {
//cin.sync_with_stdio(false);//降低cin,cout时间
int t;
cnt_init();
while(~ri(t)){
while(t--){
ri2(n,m);
init();
while(m--){
scanf("%s",op);
ri2(u,v);
u--,v--;
int temp = (1 << u) | (1 << v);//temp代表u和v形成的点集
for(int i = 0;i < total;i++)
dp[now][i] = dp[pre][i];//滚动数组,记录上一次的状态到当前
if(op[0] == '+'){
for(int i = 0;i < total;i++){
if((i & temp) == 0){ //表示在i这个状态下没有temp这个组合的点集
int new_states = (temp | i);//new_states表示当前状态加入temp这个组合的点集
dp[now][new_states] = (dp[now][new_states] + dp[pre][i]) % mod;//新的状态的方案数加上一次i状态的方案数
}
}
}
else{
for(int i = 0;i < total;i++){
if((i & temp) == 0){ //表示在i这个状态下没有temp这个组合的点集
int new_states = (temp | i);//new_states表示当前状态加入temp这个组合的点集
dp[now][new_states] = (dp[now][new_states] - dp[pre][i] + mod) % mod;//新的状态的方案数减去上一次i状态的方案数
}
}
}
mem(ans,0);
for(int i = 0;i < total;i++)
ans[cnt[i] / 2] = (ans[cnt[i] / 2] + dp[now][i]) % mod;//记录每个当前的方案数
for(int i = 1;i <= n / 2;i++)
printf(i == 1 ? "%lld" : " %lld",ans[i]);
puts("");
now=1-now;//滚动数组重置
pre=1-pre;//滚动数组重置
}
}
}
return 0;
}