#include "bits/stdc++.h"
using namespace std;
const int Len = 105 , mod = 998244353;
inline void Mod(int &x){if(x >= mod) x -= mod;}
int ret,n,k,m,mr[Len][Len],dp[Len],pd[Len],C[Len][Len];
char s[105],ss[105];
/*mr(i,j) i 个不同的到 j 个不同的方案数
i 不同 n - i 不相同
枚举每次选择 k 个不同的位置变化，还需要选择 l = j - (i - k) 个位置进行变化，判断 k + l == m 即可 
*/
signed main()
{
	int T;scanf("%d",&T);
	while(T --)
	{
		scanf("%d %d %d",&n,&k,&m);ret = 0;
		scanf("%s",s + 1);
		scanf("%s",ss + 1);
		for(int i = 1 ; i <= n ; i ++) ret += (s[i] != ss[i]);
		for(int i = 0 ; i <= n ; i ++) C[i][0] = 1;
		for(int i = 1 ; i <= n ; i ++)
			for(int j = 1 ; j <= i ; j ++) C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) , Mod(C[i][j]);
		for(int i = 0 ; i <= n ; i ++)
			for(int j = 0 ; j <= n ; j ++)
			{
				mr[i][j] = 0;
				for(int k = 0 , l ; k <= i ; k ++)
				{
					l = j - (i - k);
					if(l < 0) continue;
					if(l + k != m) continue;
					//if(i == 2 && j == 0) printf("???%d %d %d %d\n",i,j,k,l);
					mr[i][j] += 1ll * C[i][k] * C[n - i][l] % mod; 
					Mod(mr[i][j]);
				}
				//printf("???%d %d %d\n",i,j,mr[i][j]);
			}
		for(int i = 0 ; i <= n ; i ++) dp[i] = pd[i] = 0;
		dp[ret] = 1;
		while(k --)
		{
			for(int i = 0 ; i <= n ; i ++) pd[i] = dp[i] , dp[i] = 0;
			for(int i = 0 ; i <= n ; i ++)
				for(int j = 0 ; j <= n ; j ++) dp[i] += 1ll * pd[j] * mr[j][i] % mod , Mod(dp[i]);
		} 
		printf("%d\n",dp[0]);
	}
	return 0;
}