B3711 [语言月赛202302] 惊蛰

题目描述

给定一个正整数,规定一次操作为选定 $l,r$,删去所有从后往前数第 $l\sim r$ 位的数字,并且将剩下的数字组成一个新的正整数。如 $123456$ 删去从后往前数的第 $2\sim 3$ 位就会变成 $1236$。 现在有 $T$ 组询问,每次询问给定一个正整数 $n$,你需要回答:对于这个正整数,能否通过**最多一次操作**(不操作也算)将其变为 $4$ 的倍数。 但是请注意,不能把所有的数位全都删完。

输入格式

输入共 $T+1$ 行。 输入的第一行,一个正整数 $T$。 接下来 $T$ 行,每行一个正整数 $n$。保证 $n$ 不包含前导零。

输出格式

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

说明/提示

### 样例 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}$。