SP27196 IAPCR2C - Study Room

In an algorithm lab class of Aiub there are N number of students and personal computer . All of the computers are arranged in one row. Due to some reason some of the computer are not working properly so students who have good computer are sharing their computer with their adjacent student means a student can only go to one step to his left or right. You know the number of properly working computer and their position. Print maximum number of student who can use computer.

The first line contains T ( 1 The first line of each test case contains integer n ( 1

Print maximum number of student who can use computer.