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}$。