5951: 车牌中的最大数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:7

Description

淘淘很喜欢研究车牌,于是他在路边看车牌号(假设车牌号都是int范围内的整数)。他连续看了n个车牌,他想把每个车牌中的最大数都记录下来,但是有点来不及,现在请你帮他编个程序找出来。

Input

若干行,第一行一个整数n,表示有n个车牌;

接下来n行,每行一个整数。

Output

n行,每行包含一个0-9以内的数,表示第i个车牌中的最大数字。

Sample Input Copy

3
 23472
123
8888888

Sample Output Copy

7
3
8