#1774. [语言月赛202302] 惊蛰

[语言月赛202302] 惊蛰

题目描述

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

现在有 TT 组询问,每次询问给定一个正整数 nn,你需要回答:对于这个正整数,能否通过最多一次操作(不操作也算)将其变为 44 的倍数。

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

输入格式

输入共 T+1T+1 行。

输入的第一行,一个正整数 TT。

接下来 TT 行,每行一个正整数 nn。保证 nn 不包含前导零。

输出格式

输出共 TT 行。

对于 TT 组数据,每组数据需要输出 11 行,表示问题的答案。若可以,输出 Yes,不可以,输出 No。

样例

3
234
1
286
Yes
No
Yes
1
2386
Yes

题目来源:洛谷 B3711