A palindromic number is a number that remains the same when its digits are reversed. Your task is to get the \(k^{th}\) palindrome number greater than or equal to \(X\).

Input format

• First line: Integer \(T\) denoting the number of test cases
• Each of the following \(T\) lines:
  •  First line: Two space-separated integers \(X\) and \(K\)

Output format

Print \(T\) lines, each line contains the answer for the \(i^{th}\) case.

Constraints

\(1 \leq X,\ K \leq 10^9\)