Cho 1 số nguyên N (tối đa 1000 chữ số). Hãy tìm số lớn nhất có được sau khi xóa 1 chữ số trong N.

 For an integer N (1000 digits). Look for the largest number by deleting one digit in N.

Input

• Dòng đầu chứa T (T<100) là số bộ test.
• The first line contains T (T <100) is the number of test cases.
• T dòng sau mỗi dòng chứa 1 số nguyên dương N (N>9) không quá 1000 chữ số.
• T line after each line contains an integer N (N> 9) of no more than 1000 words.

Output

• T dòng, mỗi dòng chứa 1 kết quả tương ứng.
• T lines, each containing a corresponding result.

Example

Input:
3
2013
4673
10

Output:
213
673
1