A1767.幸运票
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗非常喜欢幸运数字,幸运数字是一个正整数,而且它的每一位上只包含 4 和 7。例如 47
、477
、4
是幸运数字,8
、14
、71
不是幸运数字。
同时 AC 狗也喜欢幸运票,一张票上会有一个整数为票号。票号的长度为 n。如果票号是幸运数字,并且票号的前半部分数字之和(前 n/2 位数字之和)等于后半部分的数字之和(后 n/2 位数字之和),则该票为幸运票。
请你帮 AC 狗判断给定的票是否为幸运票。
输入格式
第一行包含一个整数 T,表示测试用例的数量。(1≤T≤103)
第一行包含一个整数 n (2≤n≤500) ——需要检查的票号的长度。
第二行包含一个整数,其长度为 n——表示票号。该数字可能包含前导零。
输出格式
输出有 T 行,在每一行中,如果该票为幸运票,则输出 YES
,否则输出 NO
。
输入输出样例
输入#1
3 2 47 4 4738 4 4774
输出#1
NO NO YES