import copy
t = int(input())
code = ['0001101','0011001','0010011','0111101','0100011','0110001','0101111','0111011','0110111','0001011']
for q in range(t):
n,m = map(int,input().split())
arr = []
ans = ''
for i in range(n): # 배열 입력
arr.append(input())
for i in range(0,n): # 1 찾기
if arr[i].find('1') >= 0:
found_arr = copy.deepcopy(arr[i])
break;
for i in range(m-1,0,-1): #뒤에서 부터 1찾기
if found_arr[i] == '1':
start = i - 55 #암호문 시작과 끝
end = i
break;
for i in range(start,end+1,+7):
for j in range(0,10):
if found_arr[i:i+7] == code[j]:
ans = ans + str(j)
break;
hap = ((int(ans[0])+int(ans[2])+int(ans[4])+int(ans[6])) * 3) + (int(ans[1]) + int(ans[3]) + int(ans[5]))+int(ans[7])
zz = int(ans[0])+int(ans[2])+int(ans[4])+int(ans[6])+int(ans[1])+int(ans[3])+int(ans[5])+int(ans[7])
print(hap,zz)
if hap % 10 == 0:
print('#%d'%(q+1),zz)
else: print('#%d'%(q+1),0)
'problem solving' 카테고리의 다른 글
2805. 농작물 수확하기 (0) | 2019.09.29 |
---|---|
1228. [S/W 문제해결 기본] 8일차 - 암호문1 (0) | 2019.09.29 |
1213. [S/W 문제해결 기본] 3일차 - Strin (0) | 2019.09.28 |
1234. [S/W 문제해결 기본] 10일차 - 비밀번호 (0) | 2019.09.28 |
4751. 다솔이의 다이아몬드 장식 (0) | 2019.09.27 |
댓글