题目描述

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

输入格式

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

输出格式

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

样例

4
20150831 20150901 20141001 20161122

2021 2022 2021 2023

解释#1

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

数据范围

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