注意到 $n$ 的上界比 $T$ 小很多，所以可以用一个数组记录下计算过的 $n$ 的答案，再次遇到时直接输出即可。