$1\le T \le 10^6$

请使用较快的读入方式。