小田的三倍数

题目描述

小田有 $n$ 个整数，他现在想寻找一种拼接方式，把所有数字拼在一起，使得得到的这个数字是三的倍数。

输入描述

第一行输入一个正整数 $T$，表示测试数据的组数。

接下来输入 $T$ 组测试数据，每组测试数据包含两行。

第一行一个正整数 $n$，表示数字的数量。

第二行输入 $n$ 个正整数。

输出描述

对于每组测试数据，如果可以组成三的倍数，输出 Yes，否则输出 No。

输入输出样例

输入 #1

2
3
12 3 7
3
12 3 6

输出 #1

No
Yes

说明/提示

【样例 1 解释】

第一组数据无法组成。

第二组数据，1236 1263 6312 6123 等等都可以

【数据范围】

对于 $50\%$ 的数据，有：$1 \le a_i \le 10^9$

对于所有测试数据，有：$T \le 100, 1 \le n \le 100, 1 \le a_i \le 10^{100}$ 。