共同朋友

描述

Alice有N个朋友，Bob有M个朋友。 他们想知道有多少人是他们的共同朋友。 你能帮助他们吗？

输入

输入以整数T（T <= 20）开始，表示测试样例的数量。 每个测试样例包含三行。 第一行包含两个整数N和M（1 <= N，M <= 50）。 第二行包含N个名字，代表Alice的朋友。 第三行包含M个名字，代表Bob的朋友。 每个名字的长度在3到10之间。 每个名称只包含小写英文字母（'a' - 'z'）。 保证两个不同的人不会共享相同的名称。

输出

对于每个样例，用一行输出Alice和Bob的共同朋友的数目。

输入样例

2
4 5
tom lucy kate eva
eva rose joe carl tom
3 3
jimmy jeff emily
zhanglan xiemin xiaran

输出样例

2
0

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		while (n--)
		{
			char s[50][20], t[50][20];
			int i, j, sum = 0, x, y;
			cin >> x >> y;
			for (i = 0; i < x; i++)
				scanf("%s", s[i]);
			for (i = 0; i < y; i++)
				scanf("%s", t[i]);
			for (i = 0; i < x; i++)
				for (j = 0; j < y; j++)
				{
					if (!strcmp(s[i], t[j]))
						sum++;
				}
			cout << sum << endl;
		}
	}
	return 0;
}