1777: 和尚特烦恼3——何时能下山


Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 202  

Solved: 110


Submit

Status

Web Board


Description


话说两个小和尚从出生就在少林寺生活(我也很奇怪一出生就在少林寺,和尚,尼姑?????????),他们每天的生活很单调啊,除了读书就是写字,偶尔跟鲁智深种菜,种菜也是很无聊的,加上鲁智深那种粗人动不动月牙铲就冲过了,很吓人的,还不如读书了,说不定哪天在藏经阁发现什么武功秘籍,成为大师级别的武林高手,就可以出山了,少林的规矩很简单,要么武功很高,闯过什么十八铜人就可以下山了,要么就是在少林熬个几十年,具体是经过15个闰年就可以了,这样的时间可是很长的啊。两个小和尚就去问师傅了,师傅说,他还没有下过山了,他也不知道,让小和尚们问问轻工业学院的新生们,萌萌哒的小伙伴们赶紧告诉他们最早可以在什么时候下山吧;


Input


首先输入一个整数n(n<1000),接下来有n组数据,每组包含一个正整数year,表示小和尚出生的那一年(year>1)。


Output


每组数据只输出一个整数,表示小和尚下山的年份。


Sample Input


5


32


572


797


758


76


Sample Output


88


632


856


816


136


#include<stdio.h>
#include<string.h>
#include<algorithm>
#define ll long long
#define N 100010
using namespace std;
int main()
{
	int t,n,i,j,cnt;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		cnt=0;
		for(i=n;;i++)
		{
			if(i%4==0&&i%100!=0||i%400==0)
				cnt++;
			if(cnt==15)
				break;
		}
		printf("%d\n",i);
	}
	return 0;
}