COETEST5

Một máy Slot machine như hình dưới

Khi 3 ô số 7 nằm trên một hàng ngang sẽ đạt được số điểm lớn nhất.
Giả sử: Khi 3 ô số 7 cùng nằm trên một hàng ngang sẽ được 100 điểm.
Các ô số khác khi nằm trên cùng 1 hàng ngang sẽ được 10 * X điểm trong đó X là số đó.
Nếu không có 3 số nào giống nhau nằm trên cùng 1 hàng ngang thì điểm sẽ bằng tổng của 3 số đó. Các số được cho nằm trong khoảng [1,9].
VÍ dụ:
1 ô slot machine sau có điểm là:

1 1 2
7 7 7
3 3 3

Tổng điểm = 1 + 1 + 2 + 100 + 3 * 10 = 134 điểm.
Cho một máy slot machine kích thước 7x3, với 3 hàng slot machine hiển thị lên màn hình luôn là 3 hàng ở giữa. 2 hàng trên và 2 hàng dưới sẽ là những số có thể được kéo vào slot machine nếu ta kéo lên hoặc kéo xuống.
Giả sử ta chỉ có thể chọn 1 cột duy nhất để kéo lên hoặc kéo xuống với tối đa là 2 ô.
Ví dụ:
8 6 6
7 9 5
5 5 9
3 5 8
2 7 8
2 6 9
5 1 3
3 hàng slot machine là 3 hàng in đậm. Nếu ta chọn kéo cột đầu tiên lên trên 1 hàng thì 3 hàng slot machine sẽ trở thành như sau:
3 5 9
2 5 8
2 7 8
Viết chương trình tính số điểm lớn nhất thu được.

Input

Dòng đầu tiên của input là số lượng test case T. Mỗi test case được viết trên 7 dòng
7 dòng của mỗi test case chứa các giá trị trong ma trận 7x3.

Output

In ra theo định dạng sau: đầu tiên là ký tự "#", tiếp theo là số thứ tự của test case, tiếp theo là khoảng trắng (dấu cách) và cuối cùng là kết quả.

Example

Input:
1
5 4 7
5 1 9
2 6 5
8 1 2
4 6 9
1 9 5
7 5 1

Output:
#1 50