小白是一名密码破译员,有一天,他截获了敌军的一段密文,密文由两个字符串组成,每个字符串由“x”,“y”两种字符组成,如果其中一个字符串可以通过最多k次“交换”步骤(将第一个字符串的其中一个字符与第二个字符串的其中一个字符进行交换)后,两个字符串完全相同,则这是一条正确的情报,否则这就是一条用来迷惑他人的假情报。
给出一段密文,请问该密文是否是正确的情报?
第一行是一个整数t,表示数据组数
接下来每组数据共三行,分别是两个字符串s1,s2(1≤len(s1)=len(s2)≤1000)与最多的交换次数k(1≤k≤10000)。
每组数据输出一个字符串YES/NO,表示该密文是否是正确情报
2 xxyyxyxyxx xyyxyxxxyx 4 xx xy 10000
YES NO