A1767.幸运票

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ACAC 狗非常喜欢幸运数字,幸运数字是一个正整数,而且它的每一位上只包含 4477。例如 474774 是幸运数字,81471 不是幸运数字。

同时 ACAC 狗也喜欢幸运票,一张票上会有一个整数为票号。票号的长度为 nn。如果票号是幸运数字,并且票号的前半部分数字之和(前 n/2n/2 位数字之和)等于后半部分的数字之和(后 n/2n/2 位数字之和),则该票为幸运票。

请你帮 ACAC 狗判断给定的票是否为幸运票。

输入格式

第一行包含一个整数 TT,表示测试用例的数量。(1T1031 \le T \le 10^3
第一行包含一个整数 nn2n5002 \le n \le 500) ——需要检查的票号的长度。

第二行包含一个整数,其长度为 nn——表示票号。该数字可能包含前导零。

输出格式

输出有 TT 行,在每一行中,如果该票为幸运票,则输出 YES,否则输出 NO

输入输出样例

  • 输入#1

    3
    2
    47
    4
    4738
    4
    4774

    输出#1

    NO
    NO
    YES
首页