give integer array query positive integer intlength return array answer answeri queriesith small positive palindrome length intlength 1 palindrome existsA palindrome number read backwards forward palindrome lead zero example 1input query 1234590 intlength 3output 101111121131141999explanationthe palindrome length 3 are101 111 121 131 141 151 161 171 181 191 202 the 90th palindrome length 3 999example 2input query 246 intlength 4output 111113311551explanationthe palindrome length 4 are1001 1111 1221 1331 1441 1551 Constraints1 querieslength 5 1041 queriesi 1091 intlength 15