한다 안한다

옛날에는 결정하기 어려운 일이 있을 때 꽃을 이용해 결정을 내리기도 했다. 꽃 한 송이를 골라 꽃잎을 하나씩 떼면서 "한다"와 "안한다"를 번갈아 말하다가, 마지막 꽃잎을 뗄 때 한 말로 결정을 내리는 방식이다.

상근이는 이 방법을 응용해 어려운 결정을 하나 내리려고 한다.

먼저 0과 1로 이루어진 문자열을 무작위로 하나 만든다. 그다음 문자열의 양 끝에서 숫자를 하나씩 골라 두 숫자를 비교한다. 두 숫자가 같으면 "한다", 다르면 "안한다"이다. 비교한 두 숫자는 버리고, 남은 숫자에 대해 같은 과정을 반복한다. 즉, 문자열의 양 끝에서 안쪽으로 짝을 지어 나가며, 마지막으로 고르는 (가운데의) 두 숫자가 최종 결정을 정한다.

0과 1로 이루어진 문자열이 주어졌을 때, 상근이가 내리는 결정을 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $N$이 주어진다. ($1 \le N \le 1000$)

각 테스트 케이스는 한 줄로 이루어지며, 0과 1로 이루어진 문자열이 주어진다. 문자열의 길이는 항상 짝수이고 1000보다 작다.

각 테스트 케이스에 대해, 상근이가 내린 결정이 "한다"이면 Do-it을, "안한다"이면 Do-it-Not을 한 줄에 출력한다.