AC的故事大结局喜剧版(上)

TimeLimit:3000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有4人收藏了本题
Problem Description

(预知前两季故事请回顾第一季剧情第二季剧情)

上集说到小C被强行劫走,小A被打晕在路边(PS:不知道是罪犯以为小A挂了没有补刀,还是罪犯胆子太小不敢)。

第二天,小A在医院里醒来,原来是有人看见他并报了警。小A想,自己手无寸铁,对这个事情也毫无头绪,只好求助于警方。

警方通过调查监控发现劫走小C的人是开着一辆面包车,冲散了他们俩,然后劫走小C的。之后跟踪面包车,发现他们进入了一栋大楼,大楼足足有9层楼高!随后调出电梯的画面,发现他们正是坐电梯上楼去的!

然而电梯的显示楼层的LED屏幕居然坏掉了!LED由7个小灯组合而成,如下图:

      1
    ————
  |       |
 2|       |3
  |   4   | 
    ————
  |       |
 5|       |6
  |       | 
    ————
      7

其中的部分小灯坏掉了,监控画面只能看到亮了的部分小灯,并不能确定具体是哪个楼层。

虽然也可以逐层排查,但是为了避免打草惊蛇,必须一发命中,直接冲进去抓人,不然犯人恐怕有所察觉,那就大事不妙了!


小A心急如焚,可否帮忙确认犯人可能到了哪些楼层?


已知图中某些位置的小灯是点亮着的,请在1~9中筛选出犯人可能去的楼层。


每个数字的显示方式如图:

blob.png

Input

先输入一个整数t(<=1000000),表示有t组数据

每组数据,有n个灯一定亮(0<=n<=7)

接着有n个整数,表示具体哪些条形灯亮着(编号)

Output

对于每组数据,从小到大输出每种可能的数字

SampleInput
2
5
1 3 4 5 7
7
1 2 3 4 5 6 7
SampleOutput
2 8
8
Submit
题目统计信息详细
总AC数208
通过人数189
尝试人数205
总提交量582
AC率32.47%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: