Barsik
시간 제한1초메모리 제한256 MB
거대한 격자에서 고양이의 시작 칸과 도착 칸, 그리고 개를 중심으로 한 마름모 모양의 막힌 영역이 주어질 때 고양이가 도착 칸에 갈 수 있는지 판정한다.
문제
In one of the corners of a -sized rectangular field, in a cell with the coordinates (, ), sits a hungry cat named Barsik. Barsik's bowl is in the opposite corner of the field, in the cell with the coordinates (, ). Barsik can traverse the field by moving between cells adjacent by side.
However, there is an obstacle, a vicious dog named Tuzik, who sits in a kennel with the coordinates (, ). Tuzik is chained to the kennel and thus can only reach cells that are within moves from the kennel (each move going to a cell adjacent by side). All such cells are filled with bones of dead barsiks, and our Barsik cannot make himself walk through them.
Barsik desperately needs to know if he can reach his bowl without stepping into Tuzik's area.
입력
The first line of the input file contains an integer --- the number of tests in the problem ().
The following lines contain descriptions of tests, one per line.
Each tests consists of five space-separated integers , , , , and (, , ).
It is guaranteed that the cell with Tuzik's kennel is placed in such a manner that he cannot reach neither the cell with the original position of Barsik nor the cell with Barsik's food.
출력
For each test, print an answer in a separate line. Print Barsik, if Barsik can reach the food without stepping over bones. Otherwise print Tuzik.
힌트
Illustration for the first test from the sample:
