#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<cctype>
#include<unordered_map>
#define REP(i,a,b) for(register int i=(a); i<(b); i++)
#define REPE(i,a,b) for(register int i=(a); i<=(b); i++)
#define PERE(i,a,b) for(register int i=(a); i>=(b); i--)
using namespace std;
typedef long long ll;
int nrow, ncol; //防止记忆混乱，m和n难以分清
char mp[8][8];
char tp[8][8], ap[8][8];
bool ok;
unordered_map<unsigned, int> dp[8][8][2];
char ch[]="o#";
struct node {
	char colors[8];
	char ltk[8];
	char acolor;
	char cnt[2];

	void norm() {
		int now=0;
		int nltk[10];
		memset(nltk,-1,sizeof(nltk));
		memset(cnt,0,sizeof(cnt));
		REP(i,0,ncol) {
			if(nltk[ltk[i]]<0) {
				nltk[ltk[i]]=now++;
				cnt[colors[i]]++;
			}
			ltk[i]=nltk[ltk[i]];
		}
	}

	unsigned encode() const {
		unsigned ans=0;
		REP(i,0,ncol) {
			ans=(ans<<4) | (colors[i]<<3) | ltk[i];
		}
		return ans;
	}

	void replace(char f, char t) {
		REP(i,0,ncol) if(ltk[i]==f) ltk[i]=t;
	}
};

int calc(int r, int c, node &F, int f) {
//f表示剩下可以涂的颜色，如果是-1表示两种颜色都可以涂，可以复用一部分代码
//使用r和c而不是x和y的原因是防止记忆化的时候与初始化的顺序不同
	if(c==ncol) {c=0, r++;}
	if(r==nrow) {
		if(F.cnt[0]>1 || F.cnt[1]>1) return 0;
		if(!ok) {
			ok=true;
			memcpy(ap, tp, sizeof(tp));
		}
		return 1;
	}
	if(c && F.colors[c]!=F.colors[c-1]) {
		F.acolor=0;
	}
	unsigned k;
	if(f<0) {
		k=F.encode();
		if(dp[r][c][F.acolor].count(k)) return dp[r][c][F.acolor][k];
	}

	int ans=0;
	
	REP(color,0,2) {
		if(color == (f^1)) continue; //和可以涂的颜色不一样
		if(color == (mp[r][c]^1)) continue; //和棋盘的颜色不一样
		if(r && c && color == F.acolor && color == F.colors[c-1] && color == F.colors[c]) continue; //非第一排第一列出现了2x2
		
		node T; memcpy(&T, &F, sizeof(node));
		T.acolor = F.colors[c];
		if(r==0 || color != F.colors[c]) T.ltk[c]=9;
		T.colors[c] = color;
		if(c && color==T.colors[c-1]) T.replace(T.ltk[c], T.ltk[c-1]);
		
		tp[r][c]=ch[color];
		if(r && color != F.colors[c] && find(T.ltk, T.ltk+ncol, F.ltk[c])==T.ltk+ncol) { //非第一排，消失了连通块
			if(F.cnt[color^1]>1 || nrow-r>2) { //except this+剪枝
				continue;
			}
			T.norm();
			ans += calc(r, c+1, T, color);
			continue;
		}
		
		T.norm();
		ans += calc(r, c+1, T, f);
	}
	if(f<0) dp[r][c][F.acolor][k]=ans;
	return ans;
}

int main() {
	int T; scanf("%d", &T);
	while(0<T--) {
		scanf("%d%d", &nrow, &ncol);
		REP(i,0,nrow) REP(j,0,ncol) do mp[i][j]=getchar(); while(mp[i][j]<=‘ ‘);
		REP(i,0,nrow) REP(j,0,ncol) switch(mp[i][j]) {
			case ‘o‘: mp[i][j]=0; break;
			case ‘#‘: mp[i][j]=1; break;
			default: mp[i][j]=2; break;
		}
		REP(i,0,nrow) REP(j,0,ncol) REP(k,0,2) dp[i][j][k].clear();
		ok=false;

		node F; memset(&F,0,sizeof(F)); //假设第-1排全部涂成白色，不管怎么样，对1和2的判断没有影响
		int ans = calc(0,0,F,-1);
		printf("%d\n", ans);
		if(ok) REP(i,0,nrow) {
			REP(j,0,ncol) putchar(ap[i][j]);
			putchar(‘\n‘);
		}
		putchar(‘\n‘);
	}
}