修改代码，0pts

#include<bits/stdc++.h>
using namespace std;
int tl;
inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	while (ch < '0' || ch > '9') {
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9') {
		x = (x << 3) + (x << 1) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}
inline void write(int x) {
	if (x < 0) {
		putchar('-');
		x = -x;
	}
	if (x > 9)
		write(x / 10);
	putchar(x % 10 + '0');
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> tl;
	while (tl--) {
		int n, m, k;
		string s, t;
		cin >> n >> m >> k >> s >> t;
		int a = 0;
		for (int i = 0; i + 3 < n && i < m; i++) {
			if (s.substr(i, 4) == "CDNL") a++;
		}
		int b = 0;
		for (int i = 0; i + 3 < n && i < k; i++) {
			if (t.substr(i, 4) == "CDNL") b++;
		}
		int c = 0;
		if (m >= 1 && k >= 3) {
			for (int i = 0; i < n && i < m; i++) {
				if (s[i] == 'C') {
					if (t.substr(0, 3) == "DNL") {
						c = 1;
						break;
					}
				}
			}
		}
		if (!c && m >= 2 && k >= 2) {
			for (int i = 1; i < n && i < m; i++) {
				if (s.substr(i - 1, 2) == "CD") {
					if (t.substr(0, 2) == "NL") {
						c = 1;
						break;
					}
				}
			}
		}
		if (!c && m >= 3 && k >= 1) {
			for (int i = 2; i < n && i < m; i++) {
				if (s.substr(i - 2, 3) == "CDN") {
					if (t[0] == 'L') {
						c = 1;
						break;
					}
				}
			}
		}
		cout << a + b + c << "\n";
	}
	return 0;
}