You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

fl最近在钻研24点以通过某四字游戏的游戏任务

普通24点游戏规则是给出4个数字,所给数字均为正整数(1至13之间),用加、减、乘、除(可加括号)把给出的数算成24,每个数必须用一次且只能用一次。

但游戏任务对24点的游戏规则进行了修改，用取余代替了除。即用加、减、乘、取余（可加括号）把给出的数算成24,每个数必须用一次且只能用一次。

现在zfl手上有四个数字，他想向你求助这四个数字是否可以通过修改后的规则算成24。

Format

Input

第一行一个整数T（1 $\leqslant$T$\leqslant$ 1820）. 接下来每行有四个整数a,b,c,d(1 $\leqslant$ a,b,c,d $\leqslant$ 13)。

Output

对于每一行的四个整数，如果这四个整数可以算成24输出Yes，反之输出No。

Samples

2
3 3 4 8
1 1 5 1

Yes
No

Hint

对于一组 a b c d 一种可能的情况是

(a+c)*(d%b)