问题 D: 和尚特烦恼3——何时能下山

问题 D: 和尚特烦恼3——何时能下山

时间限制: 1 Sec  内存限制: 128 MB
提交: 407  解决: 246
[状态] [讨论版] [提交] [命题人:]
题目描述

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

输入

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

输出

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

样例输入 Copy
5
32
572
797
758
76
样例输出 Copy
88
632
856
816
136