Untitled

Bạn được tặng 28 loại domino khác nhau, mỗi quân domino có kích thước 1x2 với 2 số trên đó như sau
Và một bảng có kích thước 7x8, nhiệm vụ của bạn là phủ bảng bằng các quân domino ở trên sao cho một quân cờ domino chỉ có thể được đặt trên hai ô vuông liền kề trên tàu nếu số lượng hình vuông và domino bằng nhau.

Nhập

Dòng đầu tiên là số trường hợp kiểm thử T (T < = 50).



Mỗi test case sẽ được đưa ra trên 7 dòng, mỗi dòng có 8 số cách nhau bởi một khoảng trắng là bảng cho test case. Nó có một dòng trống giữa 2 trường hợp kiểm thử.

out
In từng trường hợp kiểm thử trên một dòng, đầu tiên là "#x", trong đó x là số trường hợp kiểm thử, cách nhau bởi một khoảng trắng và các số theo cách khác nhau để che bảng.


5
6 1 6 5 3 2 5 0
6 6 0 1 6 0 4 4
2 2 3 6 5 5 1 5
1 2 0 4 3 4 2
5 2 1 1 4 1 3 0
3 3 0 2 3 5 2 6
1 3 4 6 4 5 0 0

6 6 6 0 1 4 6 3
2 5 3 3 3 5 5 4
0 0 4 3 3 1 2 4
4 4 2 0 5 5 3 0
0 1 2 2 6 1 2 1
4 6 2 6 5 6 0 4
5 0 5 1 1 1 2 3

2 4 0 2 6 6 4 1
4 5 6 0 3 5 5 6
0 1 6 3 4 3 3 2
0 3 1 1 5 1 3 1
2 5 0 0 6 2 3 3
4 0 6 4 5 0 5
2 1 4 4 2 6 1

0 5 4 4 2 5 6 2
3 5 1 1 1 0 4 1
3 1 5 1 4 3 1 6
2 0 6 4 5 5 5 6
3 3 3 0 2 3 2 1
0 0 6 0 6 3 4 5
4 2 6 6 0 4 2 2

3 0 6 5 6 4 1 0
3 5 1 3 1 1 0 2
4 4 5 4 3 3 3 2
5 5 1 4 5 1 6 0
5 0 2 2 2 1 6 3
3 4 0 0 6 6 2 5
1 6 4 2 0 4 6 2






 

Ra



 

#1 32

#2 24

#3 40

#4 16

#5 20