该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

输入共 $T+1$ 行。

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

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

其中 $1\le T\le 10^2,1\le n\le 10^{18}$。

输出格式

输出共 $T$ 行。

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

样例 #1

样例输入 #1

3
234
1
286

样例输出 #1

Yes
No
Yes

样例 #2

样例输入 #2

1
2386

样例输出 #2

Yes

提示

样例 1 解释

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

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

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