1. should appear maximum number of times in the palindromic number, that is, among all digits in the number, should appear maximum number of times.
2. If more than one digit appears maximum number of times, should be the smallest digit among them.
Given an integer
, you have to find the digit
even length palindromic number.
Note- First 9 even length palindromic numbers are:
11, 22, 33, 44, 55, 66, 77, 88, 99
First line contains T, number of test cases.
Each of the next T lines contains an integer N.
For each test case, print the digit to which the
even length palindromic number is mapped.
Answer for each test case should come in a new line.
1st even length palidromic number is 11 , so answer is 1 as 1 appears most number of times in the number.
For case 2:
2nd even length palidromic number is 22 , so answer is 2 as 2 appears most number of times in the number.
For case 3:
10th even length palindromic number is 1001, here both 0 and 1 appears same number of times but 0<1 so answer is 0.