Description
# 题目描述
小A近期对素数产生了浓厚的兴趣,并计划在他的店铺一周年庆典之际推出一项特别活动。活动规则如下:每位踏入店门的顾客都有机会选择任意5个数。小A会先排除掉顾客所选数字中的最小值,然后计算剩下的4个自然数之和。根据这个和是否为素数,小A将给予顾客不同的优惠:
* 如果剩下的数字之和为素数,小A将慷慨地为顾客提供8折优惠,并输出“discount”。
* 如果剩下的数字之和不是素数,顾客则将收获一份美味的小蛋糕作为礼物,并输出“cake”。
为了高效地完成这一判断任务,小A邀请你设计一款程序。
## 输入格式
首先输入一个整数T,代表有T组测试数据。
对于每组测试数据,输入一行,包含5个整数,代表顾客选择的数字,数字之间用空格分隔。
## 输出格式
对于每组测试数据,输出一行。如果剩下的数字之和为素数,则输出“discount”;否则输出“cake”。
# 样例输入/输出
```input1
2
6 7 5 19 4
4 2 5 1 7
```
```output1
discount
cake
```
# 样例解释
* 第一组测试数据:顾客选择的数字是6, 7, 5, 19, 4。其中最小值是4,排除后剩下的数字是6, 7, 5, 19。这些数字的和是37,是素数,所以输出“discount”。
* 第二组测试数据:顾客选择的数字是1, 4, 2, 5, 7。其中最小值是1,排除后剩下的数字是4, 2, 5, 7。这些数字的和是18,不是素数,所以输出“cake”。
# 数据规模与提示
对于所有的数据,保证:1 ≤ T ≤ 100,每组测试数据中0 ≤ ai ≤ 100。
时间限制:1000ms.
内存限制:256MB.
Hint
Source
月赛 最值维护 素数判断