CF662D International Olympiad

国际缩写奥林匹克自 1989 年起每年举办一次。每年比赛会收到一个形如 IAO'y 的缩写，其中 $y$ 表示当前年份的若干连续的末尾数字。组织者总是选择一个从未使用过的非空字符串 $y$ 作为缩写。在所有可用的缩写方式中，他们选择最短的一个，并将其作为今年比赛的缩写。 例如，前三届奥林匹克（即年份为 1989、1990 和 1991）分别采用了缩写 IAO'9、IAO'0 和 IAO'1，而 2015 年的比赛则采用了缩写 IAO'15，因为 IAO'5 已在 1995 年使用过。 现在给定一组缩写，请你为每个缩写确定其所代表的年份。

输入的第一行包含一个整数 $n$（$1 \leq n \leq 1000$）——表示需要处理的缩写数量。 接下来的 $n$ 行，每行包含一个缩写。保证每个缩写中数字最多为 9 位。

对于输入的每一个缩写，输出它所对应的奥林匹克举办年份。

由 ChatGPT 5 翻译