No testdata at current.

Background

Special for beginners, ^_^

Description

给你 $Q$ 个大整数 $a_i$，问它能不能被 7 整除。

Format

Input

第 1 行 1 个整数 $Q$，表示数据个数。

接下来 $Q$ 行，每行 2 个整数 $n_i$ 和 $a_i$，其中 $n_i$ 是 $a_i$ 的位数。

Output

$Q$ 行，其中第 $i$ 行为 $a_i$ 能否被 7 整除。能输出 yEs，否则输出 nO。

Samples

3
1 7
3 111
20 49494949494949494949

yEs
nO
yEs

Limitation

$1 \le Q \le 10^4,\ 1 \le n_i \le 5 \times 10^3$