D. 数位和归约

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

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

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

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

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

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

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

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

样例输入：

样例输出：

0 0
9 2
2 3

样例解释：

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