U618055 Theta

本题搬自[WPXOJ-WPXCO](http://www.xn--4gvz61aoo7a.xn--fiqs8s/problem/91)

对于正整数 $n$，**定义函数 $\theta(n)$** 为 $n$ 的数位和，如 $\theta(57) = 12, \theta(34) = 7$。 对于正整数 $m, p$，**定义 $m$ 关于 $p$ 的 $\theta$ 高度** 为最小的整数 $k$，$\theta(\theta(\theta(...\theta(m)...))) = p$，其中有 $k$ 个 $\theta$。 给定正整数 $n, k$，求 $n$ 关于 $k$ 的 $\theta$ 高度。

**本题有 $T$ 组测试数据**。 第一行一个正整数 $T$ 表示测试数据。 接下来 $T$ 行，每行两个用空格分隔的正整数 $n, k$。

共 $T$ 行，每行一个整数表示答案。如果不存在这样的 $\theta$ 高度，输出 $-1$。

对于 $100\%$ 的数据，保证 $1 \le T \le 1000, 1 \le n \le 10^{18}, 1 \le k \le 171$。