数据范围：$1 \le T \le 10^5,1\le n \le 2 \times 10^7$。