1002 - [在线测评解答教程] 闰年

通过次数

10

提交次数

42

Time Limit : 1 秒
Memory Limit : 128 MB

给你一个年份,请判断它是不是闰年。

Input

第一行,输入一个整数 t,表示有 t 组样例。
接下来 t 行,每行输入一个整数 n(1000 \leq n \leq 4000),表示需要你判断的年份。

Output

输出 t 行。 对于输入的 n,如果它是闰年,输出 Yes,否则输出 No

Examples

Input

5
2016
2017
2018
2019
2020

Output

Yes
No
No
No
Yes

Hint

题目要求输入 t 组样例,那么我们可以这样写:

#include <stdio.h>
int main()
{
int t, n;
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
//在这里写判断 n 是否为闰年的代码及输出结果
}
return 0;
}

这道题的解题方法就靠大家发挥了.

提示:在处理多组样例时,可以一组样例、一组样例地输出,而不必等处理完所有样例才统一输出。