The first line of the input contains an integer T(1