当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如：
子网掩码：A.B.C.D
IP 地址：a.b.c.d
网络地址：(A&a).(B&b).(C&c).(D&d)
Input
第一行包含一个整数$T$，$（1 \leq T \leq 50）$代表测试数据的组数，
接下来$T$组测试数据。每组测试数据包含若干行，
第一行两个正整数$N（1 \leq N \leq 1000, 1 \leq M \leq 50）,M$。接下来$N$行，每行一个字符串，代表一个 IP 地址，
再接下来$M$行，每行一个字符串代表子网掩码。IP 地址和子网掩码均采用 $A.B.C.D$的形式，其中$A、B、C、D$均为非负整数，且小于等于255。
