SP19174 WAL3A - Khairy and Gold Alloys

Description

We all know "Connect 4 Game", One day Khairy has a Grid with infinite height and n numbers representing the number of discs in the ith column.

Input Format

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

Output Format

For each test case output one line contains how many Gold Alloys are destroyed by Khairy.