만드는 중입니다

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

바르식

면접 대비

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

요약
격자에서 (R, C)를 중심으로 맨해튼 거리 S 안에 있는 칸이 (1, 1)에서 (N, M)으로 가는 길을 막는지 판단합니다.
난이도

보통10점 중 4점

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

문제

N×MN \times M 크기의 직사각형 격자의 한 모서리, 칸 (1,1)(1, 1)에 배고픈 고양이 바르식이 있다. 바르식의 밥그릇은 반대쪽 모서리인 칸 (N,M)(N, M)에 있다. 바르식은 변을 공유하는 인접한 칸으로 이동할 수 있다.

사나운 개 투직은 칸 (R,C)(R, C)의 개집에 묶여 있다. 투직은 개집에서 변을 공유하는 칸을 따라 SS번 이하로 움직여 도달하는 칸까지만 갈 수 있다. 이 칸들에는 죽은 바르식들의 뼈가 가득해서, 바르식은 그곳을 지나갈 수 없다.

바르식이 투직의 영역에 들어가지 않고 밥그릇에 도달할 수 있는지 알아야 한다. 입력으로 주어지는 개집은 바르식의 시작 칸과 밥그릇 칸 어느 쪽에도 도달할 수 없게 놓여 있다고 보장된다.

입력

첫 줄에 테스트 케이스의 개수 TT가 주어진다 (1≤T≤2 0001 \le T \le 2\,000).

이어지는 TT개의 줄에는 각각 공백으로 구분된 정수 NN, MM, RR, CC, SS가 한 줄씩 주어진다 (1≤R≤N≤1091 \le R \le N \le 10^9, 1≤C≤M≤1091 \le C \le M \le 10^9, 1≤S≤1091 \le S \le 10^9).

출력

각 테스트 케이스마다 한 줄에 답을 출력한다. 바르식이 뼈를 밟지 않고 밥그릇에 갈 수 있으면 Barsik을, 그렇지 않으면 Tuzik을 출력한다.

힌트

예제1

  1. 예제 1

    입력
    2
    8 4 5 3 2
    8 4 3 3 1
    
    예상 출력
    Tuzik
    Barsik