Your code is unformatted and won’t compile - please either:
a) Link to your submission; or
b) Post it with formatting. Thanks! 
Edit:
Got it to compile - consider the testcase:
1
6 4
1 -1 -1 -1 2 -1
Your code is unformatted and won’t compile - please either:
a) Link to your submission; or
b) Post it with formatting. Thanks!
Edit:
Got it to compile - consider the testcase:
1
6 4
1 -1 -1 -1 2 -1