T = int(input())

for tc in range(1,1+T):
    n,m = map(int,input().split())

    cnt = 0
    if len(bin(m))-2 >= n:
        for q in range(n):
            if bin(m)[-1-q] == '0':
                cnt = 1
                print('#{} {}'.format(tc,'OFF'))
                
                # break 걸어서 가지치기
                break

        if cnt == 0:
            print('#{} {}'.format(tc,'ON'))

    else:
        print('#{} {}'.format(tc,'OFF'))

그 외

문제 해결을 위한 아이디어

 

뒤에서부터 하나씩 확인하고, 0이 나오면 for 종료

 

 

ps. 개인적인 코드와 코드를 작성의 이유를 적은 것입니다.

 

오류나 적절치 않은 문법이 존재할 수 있으며, 다른 분들께는 굉장히 비효율적인 방법으로 여겨질 수 있습니다.

 

혹시 개선 사항, 오류 및 문제에 대한 수정 사항 등을 댓글로 남겨주신다면 감사한 마음으로 배우고 수정하겠습니다