let t = stdin.ReadLine() |> int for i = 0 to t - 1 do let k = stdin.ReadLine() |> int match k with | _ when k <= 9 -> k | _ when k <= 18 -> (k - 9) * 10 + 9 | _ when k = 19 -> 8605 | _ when k <= 21 -> 8700 + k - 15 | _ when k = 22 -> 9706 | _ when k <= 24 -> 9800 + k - 17 | _ -> -1 |> printfn "%d"