#include <iostream>
#include <cstring>
class DaisyTransformation
{
private:
int moves,status,length;
char S1[50],S2[50],S3[50];
public:
void getValues( )
{
std::cin >> S1 >> S2 >> moves;
length=strlen(S1);
}
void printValues( )
{
//std::cout <<"After"<< S1<<S2;
if(status==0)
std::cout << "No\n";
else
std::cout << "Yes\n";
}
void printValues1( )
{
std::cout <<"After"<< S1<<S2;
}
void calcPossibilities()
{
int i=1,j=0;
//std::cout << "Before swapping" << S1<<S2;
for(i=0;i<=moves&&j<length;){
if(S1[j]==S2[j]){
//S3[j]=S1[j];
j++;
//std::cout <<"\ncond"<< 1<<j;
}
else{
if(S1[j]=='M'){
S1[j]='D';
i++;
j++;
//std::cout <<"\ncond1"<<i<<j ;
}
else{
S1[j]='M';
i++;
j++;
//std::cout << "\ncond2"<<i<<j;
}
}
}
if(strcmp(S1,S2)==0 && i==moves)
status=1;
else
status=0;
}
};
int main()
{
DaisyTransformation dt[250];
int noOfTestCases,i;
std::cin>>noOfTestCases;
for(i=0;i<noOfTestCases;i++){
std::cin.clear();
dt[i].getValues();
}
for(i=0;i<noOfTestCases;i++){
/*if(i==24)
dt[i].printValues1();*/
dt[i].calcPossibilities();
/*if(i==24)
dt[i].printValues1();*/
dt[i].printValues();
}
return 0;
}
ICAgICNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGNzdHJpbmc+CmNsYXNzIERhaXN5VHJhbnNmb3JtYXRpb24KewogICAgcHJpdmF0ZToKICAgIGludCBtb3ZlcyxzdGF0dXMsbGVuZ3RoOwogICAgY2hhciBTMVs1MF0sUzJbNTBdLFMzWzUwXTsKICAgIHB1YmxpYzoKICAgIHZvaWQgZ2V0VmFsdWVzKCApCiAgICB7CiAgICAgICAgc3RkOjpjaW4gPj4gUzEgPj4gUzIgPj4gbW92ZXM7CiAgICAgICAgbGVuZ3RoPXN0cmxlbihTMSk7CiAgICB9CiAgICB2b2lkIHByaW50VmFsdWVzKCApCiAgICB7CiAgICAgICAgLy9zdGQ6OmNvdXQgPDwiQWZ0ZXIiPDwgUzE8PFMyOwogICAgICAgIGlmKHN0YXR1cz09MCkKICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICJOb1xuIjsKICAgICAgICBlbHNlCiAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAiWWVzXG4iOwogICAgfQogICAgdm9pZCBwcmludFZhbHVlczEoICkKICAgIHsKICAgICAgICBzdGQ6OmNvdXQgPDwiQWZ0ZXIiPDwgUzE8PFMyOwoKICAgIH0KICAgIHZvaWQgY2FsY1Bvc3NpYmlsaXRpZXMoKQogICAgewogICAgICAgIGludCBpPTEsaj0wOwogICAgICAgIC8vc3RkOjpjb3V0IDw8ICJCZWZvcmUgc3dhcHBpbmciIDw8IFMxPDxTMjsKICAgICAgICBmb3IoaT0wO2k8PW1vdmVzJiZqPGxlbmd0aDspewogICAgICAgICAgICBpZihTMVtqXT09UzJbal0pewogICAgICAgICAgICAgICAgLy9TM1tqXT1TMVtqXTsKICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgIC8vc3RkOjpjb3V0IDw8IlxuY29uZCI8PCAxPDxqOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBpZihTMVtqXT09J00nKXsKICAgICAgICAgICAgICAgICAgICBTMVtqXT0nRCc7CiAgICAgICAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgICAgICAvL3N0ZDo6Y291dCA8PCJcbmNvbmQxIjw8aTw8aiA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgIFMxW2pdPSdNJzsKICAgICAgICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICAgICAgICAgIC8vc3RkOjpjb3V0IDw8ICJcbmNvbmQyIjw8aTw8ajsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZihzdHJjbXAoUzEsUzIpPT0wICYmIGk9PW1vdmVzKQogICAgICAgICAgICBzdGF0dXM9MTsKICAgICAgICBlbHNlCiAgICAgICAgICAgIHN0YXR1cz0wOwoKICAgIH0KCn07CmludCBtYWluKCkKewogICAgRGFpc3lUcmFuc2Zvcm1hdGlvbiBkdFsyNTBdOwogICAgaW50IG5vT2ZUZXN0Q2FzZXMsaTsKICAgIHN0ZDo6Y2luPj5ub09mVGVzdENhc2VzOwogICAgZm9yKGk9MDtpPG5vT2ZUZXN0Q2FzZXM7aSsrKXsKICAgICAgICBzdGQ6OmNpbi5jbGVhcigpOwogICAgICAgIGR0W2ldLmdldFZhbHVlcygpOwogICAgfQogICAgZm9yKGk9MDtpPG5vT2ZUZXN0Q2FzZXM7aSsrKXsKICAgICAgICAvKmlmKGk9PTI0KQogICAgICAgICAgICBkdFtpXS5wcmludFZhbHVlczEoKTsqLwogICAgICAgIGR0W2ldLmNhbGNQb3NzaWJpbGl0aWVzKCk7CiAgICAgICAgLyppZihpPT0yNCkKICAgICAgICAgICAgZHRbaV0ucHJpbnRWYWx1ZXMxKCk7Ki8KICAgICAgICBkdFtpXS5wcmludFZhbHVlcygpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=
MzAKTU1NTU1ETURNRE1NRE1ETURNIERERERERERERERERERERERERCAxMgpNTU1NTURNRE1ETU1ETURNRE0gREREREREREREREREREREREREIDEyCk1NTU1NRE1ETURNTURNRE1ETSBEREREREREREREREREREREREQgMTIKTU1NTU1ETURNRE1NRE1ETURNIERERERERERERERERERERERERCAxMgpNTU1NTURNRE1ETU1ETURNRE0gREREREREREREREREREREREREIDEyCk1NTU1NRE1ETURNTURNRE1ETSBEREREREREREREREREREREREQgMTIKTU1NTU1ETURNRE1NRE1ETURNIERERERERERERERERERERERERCAxMgpNTU1NTURNRE1ETU1ETURNRE0gREREREREREREREREREREREREIDEyCk1NTU1NRE1ETURNTURNRE1ETSBEREREREREREREREREREREREQgMTIKTU1NTU1ETURNRE1NRE1ETURNIERERERERERERERERERERERERCAxMgpNTU1NTURNRE1ETU1ETURNRE0gREREREREREREREREREREREREIDEyCk1NTU1NRE1ETURNTURNRE1ETSBEREREREREREREREREREREREQgMTIKTU1NTU1ETURNRE1NRE1ETURNIERERERERERERERERERERERERCAxMgpNTU1NTURNRE1ETU1ETURNRE0gREREREREREREREREREREREREIDEyCk1NTU1NRE1ETURNTURNRE1ETSBEREREREREREREREREREREREQgMTIKTU1NTU1ETURNRE1NRE1ETURNIERERERERERERERERERERERERCAxMgpNTU1NTURNRE1ETU1ETURNRE0gREREREREREREREREREREREREIDEyCk1NTU1NRE1ETURNTURNRE1ETSBEREREREREREREREREREREREQgMTIKTU1NTU1ETURNRE1NRE1ETURNIERERERERERERERERERERERERCAxMgpNTU1NTURNRE1ETU1ETURNRE0gREREREREREREREREREREREREIDEyCk1NTU1NRE1ETURNTURNRE1ETSBEREREREREREREREREREREREQgMTIKTU1NTU1ETURNRE1NRE1ETURNIERERERERERERERERERERERERCAxMgpNTU1NTURNRE1ETU1ETURNRE0gREREREREREREREREREREREREIDEyCk1NTU1NRE1ETURNTURNRE1ETSBEREREREREREREREREREREREQgMTIKTU1NTU1ETURNRE1NRE1ETURNIERERERERERERERERERERERERCAxMgpNTU1NTURNRE1ETU1ETURNRE0gREREREREREREREREREREREREIDEyCk1NTU1NRE1ETURNTURNRE1ETSBEREREREREREREREREREREREQgMTIKTU1NTU1ETURNRE1NRE1ETURNIERERERERERERERERERERERERCAxMgpNTU1NTURNRE1ETU1ETURNRE0gREREREREREREREREREREREREIDEyCk1NTU1NRE1ETURNTURNRE1ETSBEREREREREREREREREREREREQgMTI=
30
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12
MMMMMDMDMDMMDMDMDM DDDDDDDDDDDDDDDDDD 12