Codeforces Round #732 (Div. 2)

string s[N], s1[N];
int main()
{
	//ios::sync_with_stdio(false); cin.tie(nullptr);
	int t;
	cin >> t;
	while (t--) {
		int n, m;
		cin >> n >> m;
		for (int i = 1; i <= n; i++)
			cin >> s[i];
		for (int i = 1; i < n; i++)
			cin >> s1[i];
		for (int i = 0; i < m; i++) {
			map<int, int=""> m;
			for (int j = 1; j <= n; j++) {
				m[s[j][i]]++;
			}
			for (int j = 1; j < n; j++) {
				m[s1[j][i]]--;
			}
			for (int j = 'a'; j <= 'z'; j++)
				if (m[j] == 1)
					putchar(j);
		}
		cout << endl;
		fflush(stdout);
	}
}    
  

int a[N],b[N][2];
int main()
{
	ios::sync_with_stdio(false); cin.tie(nullptr);
	int t;
	cin >> t;
	while (t--) {
		memset(b, 0, sizeof(b));
		int n;
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cin >> a[i];
			b[a[i]][i % 2]++;
		}
		sort(a + 1, a + 1 + n);
		for (int i = 1; i <= n; i++) {
			b[a[i]][i % 2]--;
		}
		bool f = true;
		for (int i = 1; i < +n; i++) {
			if (b[a[i]][0] != 0 || b[a[i]][1] != 0) {
				f = false;
				break;
			}
		}
		if (f)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
}