전광판

문제

# 테스트 케이스 수
T = int(input())

# 0~9까지 전구
bulb = ['1110111', '0010010', '1011101', '1011011', '0111010', '1101011', '1101111', '1110010', '1111111', '1111011']

# 테스트 케이스
for i in range(T):
    A, B = map(str, input().split())
    # 전구 형태로 바꾸기
    A = [bulb[int(i)] for i in A]
    B = [bulb[int(i)] for i in B]

    # 거꾸로(일의 자리부터 계산할 수 있도록)
    A.reverse()
    B.reverse()
    
    # 전체 길이 5로 맞추기
    A += ['0000000']*(5-len(A))
    B += ['0000000']*(5-len(B))

    # 스위치 누르는 횟수
    cnt = 0
    
    # 각 위치에 전구의 on/off가 다를 때 cnt ++
    for i in range(len(A)):
        for a, b in zip(A[i], B[i]):
            if a != b:
                cnt += 1
    
    print(cnt)