题意：

一次“归约”是将一个非负整数替换为它的十进制各位数字之和。

若当前数至少有两位，就继续归约；当它变成一位数时结束。一位数包括 $0$。

对每个输入整数，输出最终得到的一位数，以及执行归约的次数。

例如 $9875\to29\to11\to2$，最终得到 $2$，执行了 $3$ 次。

输入格式：

第一行一个整数 $T$（$1 \le T \le 10^4$），表示输入整数的数量。

接下来 $T$ 行，每行一个非负整数 $n$（$0 \le n \le 10^{18}$）。

输出格式：

按输入顺序输出 $T$ 行，每行两个整数，依次为最终数值和归约次数，以一个空格分隔。

样例：

样例输入：

3
0
99
9875

样例输出：

0 0
9 2
2 3

样例解释：

$0$ 已经是一位数，不需要归约；$99\to18\to9$，需要 $2$ 次；$9875\to29\to11\to2$，需要 $3$ 次。