D. Международная олимпиада
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Международная олимпиада по сокращениям проходит каждый год, начиная с 1989-го года. Каждый год, когда проходит олимпиада, ей присваивается сокращённое название. Сокращённое название выглядит как IAO'y, где y — это несколько последних цифр текущего года. Организаторы выбирают сокращения таким образом, чтобы они не повторялись. Из всех ещё не использованных сокращений организаторы выбирают самое короткое и присваивают его текущей олимпиаде.

Таким образом, первые три олимпиады (1989, 1990 и 1991 соответственно) получили сокращения IAO'9, IAO'0 и IAO'1, а олимпиада 2015-го года получила сокращение IAO'15, так как IAO'5 уже было использовано в 1995-ом году.

Вам даны n сокращений, определите, в какие годы проходили соответствующие олимпиады.

Входные данные

В первой строке содержится целое число n (1 ≤ n ≤ 1000) — количество сокращений.

Следующие n строк содержат по одному сокращению. Каждое сокращение содержит не более девяти цифр.

Выходные данные

Для каждого сокращения, встречающегося во входных данных, выведите в том же порядке год, в который проходила соответствующая олимпиада.

Примеры
Входные данные
5
IAO'15
IAO'2015
IAO'1
IAO'9
IAO'0
Выходные данные
2015
12015
1991
1989
1990
Входные данные
4
IAO'9
IAO'99
IAO'999
IAO'9999
Выходные данные
1989
1999
2999
9999