题目描述

富豪 $\text{Mualani}$ 是一名外星商人，某天她来地球购买若干艘宇宙飞船。她所在的星球使用的是一种与地球上完全不同的货币“摩拉”，由于具有收藏价值，所以飞船商店的售货员决定让她直接使用摩拉购买飞船就可以，不需要再兑换成地球上的通用货币。

但 $\text{Mualani}$ 手中只带了两种货币：一种面值 $2024$ 摩拉，一种面值 $2025$ 摩拉。两种面值的摩拉都足够多。但因为无法找零，她只能购买那些不需要找零的飞船。她看上了 $n$ 艘宇宙飞船，请你对每艘飞船进行判断，看看她能否买下。

输入格式

第一行：一个整数 $n$，表示飞船总数。

此后 $n$ 行：每行输入一个整数 $a_i$，表示每艘飞船的价格。（单位：摩拉）

输出格式

对于每艘飞船，输出一行字符串，若能购买，则输出yes；否则输出no。

样例

3
2025
6073
4047

yes
yes
no

样例 $1$ 解释

第一艘飞船只需支付一枚面值 $2025$ 的摩拉；

第二艘飞船可以支付两枚 $2024$ 摩拉和一枚 $2025$ 摩拉；

第三艘飞船无论如何都无法恰好支付 $4047$ 摩拉，无法买下。

数据规模与约束

对于 $50\%$ 的数据，$1≤n≤10，1≤a_i≤10^5$。

对于 $100\%$ 的数据，$1≤n≤10^6，1≤a_i≤10^{18}$。