校赛~校赛~

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

SDUT 的校赛是从 2009 年开始的,康纳每年看到比赛之后,往往就会喊一声 “ma ji ya ba ku nai + 年份的缩写”。比如说 2009 年就会说 “ma ji ya ba ku nai 9”。年份的缩写是一个字符串形式的,但是如果当前选择的字符串以前已经被用过,就会再向前继续取,比如说 2019 年的话康纳一开始会选择 9 但是 9 已经被用过了,所以就会向前多加一位缩写为 19,于是就会说 “ma ji ya ba ku nai 19”,2100 年的话 0 被使用过了康纳就会说 “ma ji ya ba ku nai 00”。2119 年的话 9, 19 都被使用过了,所以缩写便是 119。于是就会说 “ma ji ya ba ku nai 119”。然后现在告诉你康纳喊的话的内容,你需要告诉康纳现在是哪一年的校赛。

 

3914

 

看她这么萌~你还不赶快告诉她么~

Input

输入数据有多组(数据组数不超过 3),到 EOF 结束。

对于每组数据:

  • 首先输入一行 n (1 <= n <= 100000),表示康纳喊话的次数
  • 接下来 n 行,每行一个字符串,代表康纳喊话的内容。保证其中缩写的年份的字符串内容长度不超过 9

Output

对于每组输入,输出 n 行,每行输出一个整数表示康纳喊话中年份缩写所代表的具体年份。

Sample Input

5
ma ji ya ba ku nai 9
ma ji ya ba ku nai 19
ma ji ya ba ku nai 99
ma ji ya ba ku nai 00
ma ji ya ba ku nai 2017

Sample Output

2009
2019
2099
2100
12017

Hint

Source

【“师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛】UMR