{"problem":{"name":"[语言月赛202302] 惊蛰","description":{"content":"给定一个正整数，规定一次操作为选定 $l,r$，删去所有从后往前数第 $l\\sim r$ 位的数字，并且将剩下的数字组成一个新的正整数。如 $123456$ 删去从后往前数的第 $2\\sim 3$ 位就会变成 $1236$。 现在有 $T$ 组询问，每次询问给定一个正整数 $n$，你需要回答：对于这个正整数，能否通过**最多一次操作**（不操作也算）将其变为 $4$ 的倍数。 但是请注意，不能","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3711"},"statements":[{"statement_type":"Markdown","content":"给定一个正整数，规定一次操作为选定 $l,r$，删去所有从后往前数第 $l\\sim r$ 位的数字，并且将剩下的数字组成一个新的正整数。如 $123456$ 删去从后往前数的第 $2\\sim 3$ 位就会变成 $1236$。\n\n现在有 $T$ 组询问，每次询问给定一个正整数 $n$，你需要回答：对于这个正整数，能否通过**最多一次操作**（不操作也算）将其变为 $4$ 的倍数。\n\n但是请注意，不能把所有的数位全都删完。\n\n## Input\n\n输入共 $T+1$ 行。\n\n输入的第一行，一个正整数 $T$。\n\n接下来 $T$ 行，每行一个正整数 $n$。保证 $n$ 不包含前导零。\n\n## Output\n\n输出共 $T$ 行。\n\n对于 $T$ 组数据，每组数据需要输出 $1$ 行，表示问题的答案。若可以，输出 `Yes`，不可以，输出 `No`。\n\n[samples]\n\n## Note\n\n### 样例 1 解释\n\n对第一组数据：删去从后往前数第 $2\\sim 3$ 位，剩下的数是 $4$，是 $4$ 的倍数。\n\n对第二组数据：可以证明没有任何一种方案能够达成目标。\n\n对第三组数据：删去从后往前数第 $1$ 位，剩下的数是 $28$，是 $4$ 的倍数。\n\n### 数据范围\n\n对于前 $10\\%$ 的数据，保证 $1\\le n\\le 9$。\\\n对于前 $30\\%$ 的数据，保证 $1\\le T\\le 10,1\\le n\\le 100$。\\\n对于另外 $10\\%$ 的数据，保证 $T=1$。\\\n对于前 $60\\%$ 的数据，保证 $1\\le T\\le 10,1\\le n\\le 10^9$。\\\n对于 $100\\%$ 的数据，$1\\le T\\le 10^2,1\\le n\\le 10^{18}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3711","tags":["2023","O2优化","数组","语言月赛"],"sample_group":[["3\n234\n1\n286","Yes\nNo\nYes"],["1\n2386","Yes"]],"created_at":"2026-03-03 11:09:25"}}