5101 - 立方体截断问题
时间限制 : 1 秒
内存限制 : 512 MB
如右图所示,这是一个空心正方体(请想象用纸糊出来的正方体),每条棱的编号如图所示
(图在http://166.111.138.150/fop/attach/cube.jpg)。
考虑剪开若干条棱,请判断正方体是否会被剪成分开(即判断正方体是否会被分割成不少于2个部分)。
输入
本题包括多组数据。
第一行输入一个N,表示数据组数。
对于每一组数据,都包括两行。
第一行输入一个n,表示总共剪开了n条棱。
第二行有n个数,每个数表示剪开的棱的编号。(输入保证每条棱出现次数不超过1)
输出
对于每一组输入,输出一行。
若正方体会被分割成不少于2个部分,则输出“Yes”,否则输出“No”(均不包括引号)。
样例
输入
5 4 1 2 3 4 6 1 2 5 7 11 12 3 1 4 5 6 1 3 4 5 9 12 12 1 2 3 4 5 6 7 8 9 10 11 12
输出
Yes Yes No No Yes
来源
蓝桥杯