The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows.

The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows.

The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows.

The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows.

The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows.