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

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

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