题目描述

给定 $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​$。