Problem2298--CF1676A-A. Lucky?

2298: CF1676A-A. Lucky?

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 25Submit Num: 43Statistics

Description

A ticket is a string consisting of six digits. A ticket is considered lucky if the sum of the first three digits is equal to the sum of the last three digits. Given a ticket, output if it is lucky or not. Note that a ticket can have leading zeroes.

Input

The first line of the input contains an integer tt (1≤t≤1031≤t≤103) — the number of testcases.

The description of each test consists of one line containing one string consisting of six digits.

Output

Output tt lines, each of which contains the answer to the corresponding test case. Output "YES" if the given ticket is lucky, and "NO" otherwise.

Sample Input Copy 

5
213132
973894
045207
000000
055776

Sample Output Copy 

YES
NO
YES
YES
NO

HINT

Note

In the first test case, the sum of the first three digits is 2+1+3=62+1+3=6 and the sum of the last three digits is 1+3+2=61+3+2=6, they are equal so the answer is "YES".

In the second test case, the sum of the first three digits is 9+7+3=199+7+3=19 and the sum of the last three digits is 8+9+4=218+9+4=21, they are not equal so the answer is "NO".

In the third test case, the sum of the first three digits is 0+4+5=90+4+5=9 and the sum of the last three digits is 2+0+7=92+0+7=9, they are equal so the answer is "YES".


Source/Category

CodeForces 字符串 数论 
Submit