公交换号

Description

本市8字头公交车路号本月将完成更换，所有8字头线路路号全部空出，为下一步规范9字头公交线路路号做出准备。 以下为公交车换号对应关系：801  601802  99808  608810  609814  614823  623826  626836  617846  619849  620852  621

Input

多组测试数据，以EOF结束。每一组测试数据，输入一个整数n（n<100），接下来有n个公交车号。

Output

对于每一组测试数据。输出换号后的公交车号，两个车号之间以空格隔开。

Sample Input

5 110 498 826 731 331

Sample Output

110 498 626 731 331

 

代码