#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod = 998244353;
ll dp[105][105],C[105][105];
//dp[i][j]代表执行了i次操作后还有j盏灯是亮着的方案数
char s[105],t[105];
//C[i][j]为预处理的组合数
void solve(){
    int n,k,m,tot = 0;
    cin>>n>>k>>m;
    cin>>s+1;cin>>t+1;
    memset(dp,0,sizeof(dp));
    for(int i=1;i<=n;i++){
        if(s[i]!=t[i]) ++tot;
    }
    dp[0][tot] = 1;
    for(int i=0;i<k;i++){
        for(int j=0;j<=n;j++){
            if(dp[i][j] == 0) continue;
            for(int h=0;h<=m and h<=j;h++){
                //有h次按压到了亮着的灯上面
                dp[i+1][j-h + (m-h)] = (dp[i+1][j-h + (m-h)]+
                        dp[i][j]*C[j][h]%mod*C[n-j][m-h]%mod
                )%mod;
            }
        }
    }
    cout<<dp[k][0]<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int T;cin>>T;
    for(int i=0;i<=100;i++){
        for(int j=0;j<=i;j++){
            if(j==0) C[i][j]=1;
            else C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
        }
    }
    while(T--) solve();
    return 0;
}