Ba Số Có Tận Cùng Bằng 3

Cho một mảng số nguyên dương. Bạn cần chọn đúng ba phần tử ở ba vị trí khác nhau. Một lựa chọn được chấp nhận khi chữ số hàng đơn vị của tổng ba phần tử bằng $3$. Hãy quyết định xem có ít nhất một lựa chọn như vậy hay không cho từng test.

Input

• Dòng đầu chứa số nguyên $t$. Với mỗi test: dòng đầu chứa $n$; dòng tiếp theo chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Output

• In YES hoặc NO trên một dòng cho mỗi test. Có thể in các chữ cái ở bất kỳ kiểu hoa thường nào.

Constraints

• $1\le t\le 1000$.
• $3\le n\le 2\cdot 10^5$ cho mỗi test.
• $1\le a_i\le 10^9$.
• Tổng $n$ của tất cả test không vượt quá $2\cdot 10^5$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $t\le 20$, tổng $n\le 100$, và $a_i\le 100$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

3
5
10 21 32 44 55
4
10 20 40 80
3
1 1 1

YES
NO
YES