题目描述

给定一个正整数，规定一次操作为选定 $l,r$，删去所有从后往前数第 $l\sim r$ 位的数字，并且将剩下的数字组成一个新的正整数。如 $123456$ 删去从后往前数的第 $2\sim 3$ 位就会变成 $1236$。

现在有 $T$ 组询问，每次询问给定一个正整数 $n$，你需要回答：对于这个正整数，能否通过最多一次操作（不操作也算）将其变为 $4$ 的倍数。

但是请注意，不能把所有的数位全都删完。

输入格式

输入共 $T+1$ 行。

输入的第一行，一个正整数 $T$。

接下来 $T$ 行，每行一个正整数 $n$。保证 $n$ 不包含前导零。

输出格式

输出共 $T$ 行。

对于 $T$ 组数据，每组数据需要输出 $1$ 行，表示问题的答案。若可以，输出 Yes，不可以，输出 No。

3
234
1
286

Yes
No
Yes

1
2386

Yes

提示

样例 1 解释

对第一组数据：删去从后往前数第 $2\sim 3$ 位，剩下的数是 $4$，是 $4$ 的倍数。

对第二组数据：可以证明没有任何一种方案能够达成目标。

对第三组数据：删去从后往前数第 $1$ 位，剩下的数是 $28$，是 $4$ 的倍数。

数据范围

对于前 $10\%$ 的数据，保证 $1\le n\le 9$。
对于前 $30\%$ 的数据，保证 $1\le T\le 10,1\le n\le 100$。
对于另外 $10\%$ 的数据，保证 $T=1$。
对于前 $60\%$ 的数据，保证 $1\le T\le 10,1\le n\le 10^9$。
对于 $100\%$ 的数据，$1\le T\le 10^2,1\le n\le 10^{18}$。