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$