← 返回比赛

已结束 GESP欢乐赛 #5

← 上一题下一题 →

A1443 | $幸运票$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$AC$ 狗非常喜欢幸运数字，幸运数字是一个正整数，而且它的每一位上只包含 $4$ 和 $7$。例如 47 、 477 、 4 是幸运数字， 8 、 14 、 71 不是幸运数字。 同时 $AC$ 狗也喜欢幸运票，一张票上会有一个整数为票号。票号的长度为 $n$。如果票号是幸运数字，并且票号的前半部分数字之和（前 $n/2$ 位数字之和）等于后半部分的数字之和（后 $n/2$ 位数字之和），则该票为幸运票。 请你帮 $AC$ 狗判断给定的票是否为幸运票。

输入格式

第一行包含一个整数 $T$，表示测试用例的数量。（$1 \le T \le 10^3$） 第一行包含一个整数 $n$ （$2 \le n \le 500$） ——需要检查的票号的长度。 第二行包含一个整数，其长度为 $n$——表示票号。该数字可能包含前导零。

输出格式

输出有 $T$ 行，在每一行中，如果该票为幸运票，则输出 YES ，否则输出 NO 。

输入输出样例

输入 #1

输出 #1

NO
NO
YES

C++ 编辑器

输入

输出