练习专区

“猜灯谜”又叫“打灯谜”，是元宵节的一项活动，出现在宋朝。开始时是好事者把谜语写在纸条上，贴在五光十色的彩灯上供人猜。每年逢正月十五元宵节，会将灯谜结合赏花灯而变成许多人可共同参与的猜谜游戏，并在民间广为流传。 2015年的元宵节也要来了，信息工程学院的学子们也准备在元宵节那天搞个猜灯谜活动。他们在每盏花灯上写上9个数字，如果这9数字都是素数则这盏花灯称为全素数花灯。所谓素数，指的是除了被1和自身整除外，不被其他任何数整除的数。 现在请你编程判断给定的一组共N盏花灯中的哪盏花灯是全素数花灯。

输入有多组，每组第一行是个正整数N（当N是0时结束程序），表示接下来有N盏花灯需要判断。随后是N行数据，每一行有9个正整数，表示这盏花灯上的9个数字。

输出是全素数花灯的那组数字。输出格式见范例。

3
1 3 5 7 9 11 13 15 17
3 5 7 11 13 17 19 23 29
2 4 6 8 10 12 14 16 18
0

全素数花灯有:
3 5 7 11 13 17 19 23 29