#include<bits/stdc++.h>
using namespace std;
int T;
string s,t;
void pan(string s,string t)
{
	if(s == t)
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;
}
int main()
{
	scanf("%d",&T);
	for(int i=1; i<=T; i++)
	{
		int n,q,o,p;
		char c;
		scanf("%d%d%s%s",&n,&q,&s,&t);
		pan(s,t);
		for(int j=1; j<=q; j++)
		{
			scanf("%d%d",&o,&p);
			cin>>c;
			if(o == 0)
			{
				s[p-1]=c;
				pan(s,t);
			}
			else
			{
				t[p-1]=c;
				pan(s,t);
			}
		}
	}
	return 0;
}