Count the number of palindromic numbers less than N.
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. The first line of each test case contains the integer N.
Print the count of all palindromic numbers less than N. Print the answer for each test case in a new line.
1<= T <=100
1<= N <=100000