#include <bits/stdc++.h>
#define ioclear std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);
#define endl '\n'
#define int long long 

using namespace std;

constexpr int mmax = 110;
constexpr int mod = 998'244'353;

int C[mmax][mmax];
// int dp[mmax][mmax];

void init(int _n)
{
	for(int i = 0; i < _n; i++)
	{
		C[i][0] = 1;
		for(int j = 1; j <= i; j++)
			C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % mod;
	}
}

void solve()
{
	int n, k, m;
	std::cin >> n >> k >> m;
	std::string s, t;
	std::cin >> s >> t;
	int cnt = 0;
	for(int i = 0; i < n; i++)
		cnt += (s[i] != t[i]);
	// for(int i = 0; i <= k; i++)
	// 	for(int j = 0; j <= n; j++)
	// 		dp[i][j] = 0;
	std::vector<std::vector<int>> dp(k + 1, std::vector<int>(n + 1, 0));
	dp[0][cnt] = 1;
	
	auto add = [](auto &x, auto y)
	{
	    x = (x + y) % mod;
	};
	
	for(int i = 0; i < k; i++)
		for(int j = 0; j <= n; j++)
		{
//			int cur = n - j;
			for(int t = 0; t <= j && t <= m; t++)
			{
				// j + m - 2t >= 0
				if(m - t > n - j)
				    continue;
				add(dp[i + 1][j - t + (m - t)], dp[i][j] * C[j][t] % mod * C[n - j][m - t] % mod);
			}
		}
	std::cout << dp[k][0] % mod << endl;
}

signed main()
{
	#ifdef ONLINE_JUDGE
	ioclear;
	#endif
	init(105);
	int t;
	std::cin >> t;
	while(t--)
		solve();
}