题目描述
随着二胎、三胎的放开，小区里的小宝宝是越来越多了。每个小宝宝到了合适的年龄都会上幼儿园，然后上小学……。根据学籍管理相关规定 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<=n<=1000
出生日期是八位数字，且 20000101<=出生日期<=20991231。