← 返回题目列表

Codeforces · 662/D

D. 国际奥林匹克竞赛

中文机器翻译题面 查看原题

国际缩写奥林匹克竞赛从 1989 年开始每年举行一次。每年比赛都会收到 IAO'y 形式的缩写,其中 y 代表当年的最后几位数字。组织者总是选择一个以前从未使用过的带有非空字符串 y 的缩写。在所有这些有效的缩写中,他们选择了最短的一个,并宣布它作为今年比赛的缩写。

例如,前三届奥运会(分别为 1989 年、1990 年和 1991 年)的缩写为 IAO'9、IAO'0 和 IAO'1,而 2015 年的比赛则为缩写 IAO'15,因为 IAO'5 已于 1995 年使用。

您将获得一个缩写列表。对于它们中的每一个,确定它代表的年份。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 1000) — 要处理的缩写数。

接下来是 n 行,每行包含一个缩写。保证每个缩写最多包含九位数字。

输出

对于输入中给出的每个缩写,找到相应奥林匹克竞赛的年份。

示例

输入 #1

5
IAO'15
IAO'2015
IAO'1
IAO'9
IAO'0

输出 #1

2015
12015
1991
1989
1990

输入 #2

4
IAO'9
IAO'99
IAO'999
IAO'9999

输出 #2

1989
1999
2999
9999