题目描述

"MC，启动！"

又到了摸鱼时间，103实验室的摸鱼人手痒难耐，渴望摸鱼。今年他们想一起联机开摸Minecraft！但是很不巧，103实验室的服务器出了一些问题，无法使用。所以大伙一致决定用内部局域网来进行Minecraft联机。

实验室网络使用IPv4标准，IPv4使用32位（4字节）地址，因此地址空间中只有4,294,967,296（$2 ^{32}$）个地址。IPv4地址可以转换为二进制形式。例如"11.45.14.1"可以转换为"00001011.00101101.00001110.00000001"，子网掩码以类似"/e"的形式给出，例如"/24"代表子网掩码为"255.255.255.0"，转换为二进制形式就为"11111111.11111111.11111111.00000000"，从左开始到右有24个连续的1。使用"与"操作将IP地址和子网掩码相"与"，就可以获得网络地址。有相同网络地址的机器就在同一子网下。

联机的要求是所有兄弟的电脑IP处于同一子网下，良神想知道103实验室所有想玩Minecraft的$n$人是否都可以一起联机（即这$n$人的IP地址是否都处于同一子网下），因为良神太强了，不屑于算这个问题，于是良神便找到了你向你求助："求求你啦，帮帮我嘛~求求你啦，帮帮良妹妹吧。"请你帮良神求出答案。

输入输出格式

输入格式

第一行输入包含一个整数 $t$（$1\le t\le 1000$）--测试用例数。测试用例说明如下。

每个测试用例的第一行包含一个整数 $n$ ($2 \le n \le 600000$)，代表实验室想玩Minecraft的人的数量。第2到$n$+1行每一行会以a:b:c:d/e的形式给出他们机器的带子网掩码的IPv4的地址。($0 \le a, b, c, d \le 255$ , $0 \le e \le 32$)

保证所有测试用例中的$n$之和不超过$6 \cdot 10^5$。

输出格式

对于每个测试用例，输出有一行，如果103实验室所有想玩Minecraft的人都可以一起联机，则打印 "YES"。否则，打印 "NO"。

Samples

2
2
1.1.1.1/24
1.1.1.14/28
4
1.1.1.1/24
1.1.1.14/28
1.14.5.14/24
11.45.1.4/24

YES
NO