对于两个正整数 ，这样定义函数 ：
每次操作可以选择一个质数 ，将 变成 或 ，如果选择变成 就要保证 是 的约数， 表示将 变成 所需的最少操作次数。
例如 。
现在给出 个正整数 ，对于每个 ，求最小的 使得 且 最小。
第一行一个正整数 。 接下来一行 个正整数 。
输出 行，依次表示答案。
6 1 2 3 4 5 6
2 1 1 2 1 2
对于 的数据，，。
