만드는 중입니다

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

제곱근 비교

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

요약
각 경우마다 정수 A, B, C, D가 주어졌을 때 A + √B와 C + √D 중 어느 쪽이 큰지 판별합니다.
난이도

보통10점 중 6점

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

문제

아냐와 보리스는 같은 반이다. 얼마 전 수학 시간에 제곱근이라는 개념을 배웠다. 그 개념이 꽤 어렵게 느껴져서, 둘은 게임으로 익히기로 했다.

아냐는 자연수 AA를 정하고, 보리스는 자연수 BB를 정한다. 그다음 둘은 A\sqrt{A}와 B\sqrt{B} 중 어느 쪽이 더 큰지 함께 확인한다.

몇 번 해 보고 나서 게임이 너무 쉽다는 것을 알았다. 실제로 A>B\sqrt{A} > \sqrt{B}는 A>BA > B일 때에만 성립한다. 그래서 둘은 게임을 더 어렵게 바꾸기로 했다.

이제 아냐는 음이 아닌 정수 AA, BB를 정하고, 보리스는 음이 아닌 정수 CC, DD를 정한다. A+BA + \sqrt{B}와 C+DC + \sqrt{D} 중 어느 쪽이 더 큰지 구해야 한다.

새 게임은 이전 게임보다 훨씬 어렵다. 얼마 뒤 아이들이 부딪힌 특히 어려운 경우 몇 개를 확인해 달라고 부탁했다. 이들을 도와 A+BA + \sqrt{B}와 C+DC + \sqrt{D} 중 어느 것이 더 큰지 판별하는 프로그램을 작성하라.

입력

첫 줄에 케이스의 개수 NN (1≤N≤100001 \le N \le 10000)이 주어진다. 이어지는 NN개의 줄에는 각각 한 케이스를 나타내는 정수 AiA_i, BiB_i, CiC_i, DiD_i가 주어진다. 0≤Ai,Bi,Ci,Di≤1090 \le A_i, B_i, C_i, D_i \le 10^9이다.

출력

각 케이스마다 한 줄을 출력한다. Li=Ai+BiL_i = A_i + \sqrt{B_i}, Ri=Ci+DiR_i = C_i + \sqrt{D_i}라 하자. Li<RiL_i < R_i이면 Less, Li=RiL_i = R_i이면 Equal, Li>RiL_i > R_i이면 Greater를 출력한다.

예제1

  1. 예제 1

    입력
    3
    1 2 2 3
    0 1 1 0
    3 2 1 0
    
    예상 출력
    Less
    Equal
    Greater