题面翻译

题目描述

给出一个长度为 $n$ 的正整数数组 $a$，判断是否存在三个不同的下标 $i$，$j$，$k$，使 $a_i+a_j+a_k$以数字 $3$ 结尾。

输入格式

第一行包含一个整数 $t$ $(1≤t≤1000)$——测试数据的组数。

每组测试数据的第一行包含一个整数 $n$ ( $3 \leq n \leq 2 \cdot 10^5$ ) ——数组的长度。

每组测试数据的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ( $1 \leq a_i \leq 10^9$ ) ——数组的元素。

所有测试数据中的 $n$ 的总和不超过 $2 \cdot 10^5$ 。

输出格式

输出 $t$ 行，每行包含对应的测试数据的答案。如果存在三个不同的下标 $i$，$j$，$k$，使 $a_i+a_j+a_k$以数字 $3$ 结尾，则输出 "YES"，否则输出 "NO"。

你可以输出任意大小写的答案（例如，字符串 "yEs"、"yes"、"Yes "和 "YES "都将被认为是正确的答案）。

6
4
20 22 19 84
4
1 11 1 2022
4
1100 1100 1100 1111
5
12 34 56 78 90
4
1 9 8 4
6
16 38 94 25 18 99

YES
YES
NO
NO
YES
YES

提示

在第一组测试数据中，你可以选择 $i=1$ , $j=4$ , $k=3$，那么 $a_1 + a_4 + a_3 = 20 + 84 + 19 = 123$，以数字 $3$ 结尾

在第二组测试数据中，你可以选择 $i=1$ , $j=2$ , $k=3$，那么 $a_1 + a_2 + a_3 = 1 + 11 + 1 = 13$，以数字 $3$ 结尾

在第三组测试数据中，可以证明不存在这样的 $i$，$j$，$k$。请注意，$i=4$ , $j=4$ , $k=4$ 并不是一个有效的答案，因为尽管 $a_4 + a_4 + a_4 = 1111 + 1111 + 1111 = 3333$ 以数字3结尾，但题目中要求选择的三个下标是不同的。

在第四组测试数据中，可以证明不存在这样的 $i$，$j$，$k$。

在第五组测试数据中，你可以选择 $i=4$ , $j=3$ , $k=1$，那么 $a_4 + a_3 + a_1 = 4 + 8 + 1 = 13$，以数字 $3$ 结尾

在第六组测试数据中，你可以选择 $i=1$ , $j=2$ , $k=6$，那么 $a_1 + a_2 + a_6 = 16 + 38 + 99 = 153$，以数字 $3$ 结尾