4366. 정식이의 은행업무

'''
이진수 문자열을 10진수 정수로 만드는
함수를 사용한 단순한 방법
a = ['1','0','0']
b = ''.join(int(a), 2) : 2진수 => 10
c= int(''.join(a),3 ): 3진수 => 10
'''
# def prt(s):
#     t=0
#     for i in range(7):
#         t=(t<<1)|(int(s[i]))
#     print(t, end=' ')
#
# a= '0000100'
# for i in range(len(a)//7):
#     prt(a[i*7:(i+1)*7])
 
T = int(input())
 
for tc in range(1,T+1):
# 하나의 케이스는 2줄
    b_nlst = list(input())
    t_nlst = list(input())
    out_c = False
    # 2진수가 현재기억 + 정확한 송금액을 추측해야함
    for i in range(len(b_nlst)*2):
        b_nlst2 = b_nlst[:]
        b_nlst2[i//2] = str (i % 2)
        a=''.join(b_nlst2)
        # 3진수도 추측을 위한 프로그램(*3)
        for j in range(len(t_nlst)*3):
            t_nlst2 = t_nlst[:]
            t_nlst2[j//3]=str(j % 3)
            b=''.join(t_nlst2)
            if int(a, 2) == int(b, 3):
                print("#{} {}".format(tc, int(a, 2)))
                out_c=True
                break
        if out_c == True:
            break