The input begins with a single positive integer on a line by itself indicating the number of the cases following, each of them as described below.
The input begins with a single positive integer on a line by itself indicating the number of the cases following, each of them as described below.
输入以一个正整数开始，它占一行，本身代表的是下面这种情形的数目，每一个都按下面的要求描述。