베이킹 팬

시간 제한1초메모리 제한256 MB

요약

최대 1000개의 세 팬 넓이가 주어질 때, 처음 두 팬의 원형 케이크가 세 번째 팬 안에 서로 틈을 두고 들어가는지 판정한다.

난이도: 보통10점 중 6점
유형: 기하, 수학, 이분 탐색, 구현
정답자: 아직 제출이 없습니다

문제

Maggy는 베이킹을 좋아한다. 최근에 밑면의 넓이가 알려진 원형 베이킹 팬 세 개를 샀다. 그중 처음 두 개에 케이크를 구웠고, 친구 집 파티에 가져가려고 한다. 그런데 베이킹 팬 두 개를 들고 가는 것은 꽤 번거롭기 때문에, 두 케이크를 세 번째 베이킹 팬에 넣고 그것만 들고 가는 편이 훨씬 낫다. Maggy는 케이크가 들어갈지 확신할 수 없다. 게다가 케이크 사이에 약간의 여유를 두지 않으면 아이싱이 섞이므로 여유 공간도 필요하다. Maggy를 도와 두 케이크가 세 번째 베이킹 팬에 들어가는지 판별하자.

입력

첫째 줄에는 데이터 세트의 수를 나타내는 정수 $t$ 가 주어진다 ( $1 \leq t \leq 1\,000$ ). 하나의 데이터 세트는 공백 하나로 구분된 세 정수 $p, d, t$ 로 이루어지며 ( $1 \leq p, d, t \leq 8 \cdot 10^9$ ), 각각 첫 번째, 두 번째, 세 번째 베이킹 팬의 넓이를 나타낸다.

출력

각 데이터 세트에 대해 정확히 한 단어를 포함하는 한 줄을 출력한다. 첫 번째와 두 번째 베이킹 팬의 케이크가 세 번째 베이킹 팬에 여유 공간을 남기고 함께 들어가면 "TAK"(폴란드어로 "예"), 그렇지 않으면 "NIE"(폴란드어로 "아니요")를 출력한다.

예제1

예제 1
입력
```
3
3 9 25
4 9 25
5 9 25
```
예상 출력
```
TAK
NIE
NIE
```