만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

큰 정수

면접 대비

시간 제한2초메모리 제한2048 MB

요약
두 base 62 문자열마다 사전식 순서가 정수 크기 순서와 일치하는지 확인하여 YES 또는 NO를 출력합니다.
난이도

쉬움10점 중 3점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

닉은 큰 정수를 비교하는 프로그래밍 대회 문제를 준비하고 있다. 정수는 62진법으로 표현한다. 숫자 0부터 9는 값 0부터 9를, 소문자 a부터 z는 값 10부터 35를, 대문자 A부터 Z는 값 36부터 61을 나타낸다. 예를 들어 Aa는 36×62+10=224236 \times 62 + 10 = 2242를 나타낸다.

문제는 서로 다른 62진법 정수 두 개를 나타내는 문자열 두 개를 받아, 어느 정수가 더 작은지 찾는 것이다. 그런데 닉은 사전순으로 앞선 문자열이 항상 더 작은 정수라고 가정하고 채점 풀이를 작성했다.

각 테스트 케이스마다 닉의 풀이가 올바른 결과를 출력하는지 판별하라.

입력

첫 줄에 테스트 케이스의 수 tt (1≤t≤1051 \leq t \leq 10^5)가 주어진다.

각 테스트 케이스는 두 줄로 이루어진다. 첫 줄에는 길이가 최대 10510^5인 영숫자 문자열이, 둘째 줄에도 길이가 최대 10510^5인 영숫자 문자열이 주어진다.

두 문자열 모두 불필요한 앞자리 0이 없고, 한 테스트 케이스의 두 문자열은 서로 다르다. 모든 테스트 케이스의 입력 문자열 길이 합은 최대 2×1062 \times 10^6이다.

출력

각 테스트 케이스마다 사전순으로 앞선 문자열이 62진법에서 더 작은 정수를 나타내면 YES를, 그렇지 않으면 NO를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    2
    icpc
    ICPC
    a
    bc
    
    예상 출력
    NO
    YES