XZQ开始有一个数字n
他可以执行以下一项操作：
1、将n除以其适当除数之一
2、如果n大于1，则从n中减去1。
适当的除数是数字的除数，不包括其本身。 例如，1、2、4、5和10是20的适当除数，但20本身不是。
XZQ减少n到1所需的最小移动次数是多少？

第一行包含一个整数t（1≤t≤1000）-测试用例的数量。
每个测试用例的唯一行包含一个整数n（1≤n≤10^9）。

对于每个测试用例，输出将n减小到1所需的最小移动次数。