国际缩写奥林匹克竞赛从 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