You have been given an alphanumeric string , extract maximum numeric value from that string. Alphabets will only be in lower case.
The first line contains a single integer T i.e. the number of test cases. The first and only line consists of a String S.
In one line print the Maximum number extracted from the string S.
Test Case 1: The maximum number found in the string is "564".