该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

小区智能门禁设置了密码校验规则，密码为一个 3~6 位正整数。规则要求：密码最高位数字与最低位数字之和，必须等于中间所有数位数字相加的总和。请编写程序，输入门禁密码，判断该密码是否符合规则。

Format

Input

第一行输入一个整数 T，表示密码组数。 接下来 T行，每行输入一个 3~6 位正整数。

Output

每组密码输出一行：合法输出 YES，不合法输出 NO。

Samples

2
143
123

YES
NO

Limitation

1s, 1024KiB for each test case.