G. 幸运数字5

传统题

1000ms

256MiB

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

题目描述

给定 $n$ 个整数，任选其中 $4$ 个数字相加，有没有可能出现个位数为 $5$ 的情况？

能的话输出 Yes，否则输出 No

第一行一个整数 $T$ ，表示共有 $T$ 组数据

每组数据有两行：

第一行一个整数 $n$ 表示给定的整数数量

第二行 $n$ 个整数对应给定的每个数字

共 $T$ 行，每行对应一组数据的答案。

2
7
3100 12111 15100 1141 1101 1111 36
6
4 4 15 11 1 2022

No
Yes

对于 $30\%$ 的数据， $1 \le n \le 10, 1 \le a_i \le 100$ 。

对于 $100\%$ 的数据，$1 \le t \le 10, 4 \le n \le 10^5, 1 \le a_i \le 10^9$。