CF1692F 3SUM

给出一个长度为 $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 "都将被认为是正确的答案）。 ## 样例 #1 ### 样例输入 #1 ``` 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 ``` ### 样例输出 #1 ``` 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$ 结尾