归零
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小S发现,一个正整数反复执行以下操作,总能变为零。一次操作包含以下两个步骤:
  1. 对于当前数字 x,计算它的各位数字之和,记为 S(x)
  2. x 减去 S(x),得到新的数字 x'
小S想知道,对于某个给定的正整数 n,需要多少次操作才能将其变为零。

输入描述:

有多组测试数据。第一行输入一个整数 T1 \le T \le 10^5)表示测试数据组数,对于每组测试数据:
一行一个正整数 n1 \le n \le 10^6)。

输出描述:

每组数据输出一行一个整数,表示将 n 变为零所需的操作次数。
示例1

输入

复制
1
23

输出

复制
3

说明

  1. 第一次操作:23 - (2 + 3) = 18
  2. 第二次操作:18 - (1 + 8) = 9
  3. 第三次操作:9 - (9) = 0
总共需要 3 次操作。