看样例不难发现为多测，可在开头加上

”一个测试点包含多组测试数据，第一行输入一个整数$t ( 1 \le t \le 10^4 )$,表示数据组数。

对于每组数据，“