We all know that in the game Tetris

We all know that in the game Tetris, we try to put some bricks into a table. The table size is 18 rows and 10 columns. When all cells of a row is filled with bricks, that row is cut and we win one point score.
Nam is playing a game. There are already some bricks on the table. The next brick is a 1x4 rectangle bar (four cells). The bar can be rotated into portrait or landscape. At the beginning, the bar appears at the top of the table and continuously goes down. While going down, the bar can be moved left or right, but not go outside the table, although just one cell. The bar will stop when some existed bricks prevent it goes down or when the bar reaches the bottom of the table. After that, rows will be cut if all their cells is filled with bricks.
Nam is very greedy. He try to cut as many rows as possible. Please help him.
Input
The input starts with T - the number of tests. Then T test follows. Each test is printed in only one line with 10 numbers hi (1 ≤ i ≤ 10; 0 ≤ hi ≤ 18). hi is the height of column i, other words, hi bottom cells of column i are filled with bricks.
It guarantees that the input contains at least one 0 so that there is no “automatically” cut row.
Output
For each test, print a single number: the maximum number of rows that can be cut. If no row is cut, print 0.

Kết quả (Việt) 1:

Chúng ta đều biết rằng trong trò chơi Tetris, chúng tôi cố gắng đưa một số viên gạch vào một bảng. Kích thước bàn là 18 hàng và 10 cột. Khi tất cả các ô trong một hàng là đầy gạch, hàng đó cắt và chúng tôi giành chiến thắng một điểm điểm.Nam một cuộc chơi. Đã là một số viên gạch trên bảng. Gạch tiếp theo là một hình chữ nhật 1 x 4 bar (bốn tế bào). Quầy bar có thể được luân chuyển thành chân dung hay phong cảnh. Lúc đầu, thanh xuất hiện ở phía trên cùng của bảng và liên tục đi xuống. Trong khi đi xuống, quầy bar có thể được di chuyển bên trái hoặc bên phải, nhưng không đi ra ngoài bảng, mặc dù chỉ là một tế bào. Quầy bar sẽ dừng lại khi một số viên gạch tồn tại ngăn không cho nó đi xuống hoặc khi thanh đạt đến dưới cùng của bảng. Sau đó, hàng sẽ được giảm nếu tất cả các tế bào của họ được làm đầy với gạch.Nam là rất tham lam. Ông cố gắng cắt hàng càng nhiều càng tốt. Xin vui lòng giúp anh ta.Đầu vàoĐầu vào bắt đầu với T - số lượng các bài kiểm tra. Sau đó kiểm tra T sau. Mỗi bài kiểm tra được in trong chỉ có một dòng với 10 số hi (1 ≤ i ≤ 10; 0 ≤ hi ≤ 18). Hi là chiều cao của cột tôi, nói cách khác, hi dưới các tế bào cột tôi được làm đầy với gạch.Nó đảm bảo rằng đầu vào có chứa ít nhất một 0 do đó không có "tự động" cắt xếp thành hàng có.Sản lượngĐối với mỗi bài kiểm tra, in một số duy nhất: số lượng hàng mà có thể được cắt giảm tối đa. Nếu không có hàng được cắt, in 0.

Kết quả (Việt) 2:

Chúng ta đều biết rằng trong các trò chơi Tetris, chúng tôi cố gắng đưa một số viên gạch vào một bảng. Kích thước bảng là 18 hàng và 10 cột. Khi tất cả các tế bào của một hàng chứa đầy gạch, hàng được cắt giảm và chúng tôi giành chiến thắng một số điểm.
Nam đang chơi một trò chơi. Đã có một số gạch trên bàn. Gạch tiếp theo là một thanh 1x4 hình chữ nhật (bốn tế bào). Các vạch có thể được xoay vào chân dung hoặc phong cảnh. Lúc đầu, thanh sẽ xuất hiện ở phía trên cùng của bảng và liên tục đi xuống. Trong khi đi xuống, thanh có thể được di chuyển sang trái hoặc phải, nhưng không đi bên ngoài bàn, mặc dù chỉ là một tế bào. Thanh sẽ dừng lại khi một số tồn tại gạch ngăn chặn nó đi xuống hoặc khi thanh đạt đến dưới cùng của bảng. Sau đó, hàng sẽ bị cắt nếu tất cả các tế bào của họ là đầy gạch.
Nam là rất tham lam. Ông cố gắng cắt giảm càng nhiều hàng càng tốt. Hãy giúp anh ta.
Input
Các đầu vào bắt đầu với T - số lượng các bài kiểm tra. Sau đó, T kiểm tra sau. Mỗi bài kiểm tra được in chỉ một dòng với 10 số hi (1 ≤ i ≤ 10; 0 ≤ hi ≤ 18). hi là chiều cao của cột i, nói cách khác, các tế bào đáy hi cột tôi được làm đầy với gạch.
Nó đảm bảo rằng các đầu vào có chứa ít nhất một 0 để không có "tự động" cắt hàng.
Output
Với mỗi test, in một số duy nhất: số lượng tối đa hàng có thể được cắt giảm. Nếu không có hàng được cắt, in 0.