题目描述

随着二胎、三胎的放开，小区里的小宝宝是越来越多了。每个小宝宝到了合适的年龄都会上幼儿园，然后上小学……。根据学籍管理相关规定，2021 年秋季上小学一年级的宝宝，出生日期需要在 2014 年 9 月 1 日 − 2015 年 8 月 31 日。而 2015 年 9 月 1 日 − 2016 年 8 月 31 日出生的宝宝应该在 2022 年秋季上小学一年级。其他情况，以此类推。现给出几个宝宝的出生日期，请输出他们上小学一年级的年份。

输入格式

两行。第一行一个正整数 $n$，表示宝宝的人数；第二行 $n$ 个宝宝的出生日期。

输出格式

一行，$n$ 个整数，表示对应宝宝上小学一年级的年份。

样例

输入数据#1

4  
20150831 20150901 20141001 20161122

输出数据#1

2021 2022 2021 2023

解释#1

• 2014 年 10 月 1 日和 2015 年 8 月 31 日出生的宝宝在 2021 年上一年级；
• 2015 年 9 月 1 日出生的宝宝在 2022 年上一年级；
• 2016 年 11 月 22 日出生的宝宝在 2023 年上一年级。

数据范围

对于 100% 的测试数据满足：$1 \leq n \leq 1000$，出生日期是八位数字，且 $20000101 \leq$ 出生日期 $\leq 20991231$。