시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB44682568237358.723%

문제

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

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

먼저, 0과 1로 이루어진 문자열을 랜덤으로 하나 만든다. 그 다음 문자열의 양 끝에서 수를 하나씩 고르고, 두 수를 비교한다. 수가 같으면 "한다"이고, 다르면 "안한다"이다. 그 다음에는 고른 수를 버리고, 모든 수를 고를 때까지 이 작업을 반복한다. 따라서, 마지막으로 고르는 두 숫자로 결정을 내리는 것이다.

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

입력

첫째 줄에는 테스트 케이스의 개수 N이 주어진다. (1 ≤ N ≤ 1000) 각 테스트 케이스는 한 줄로 이루어져 있으며, 0과 1로 이루어진 문자열이 주어진다. 문자열의 길이는 항상 짝수이고, 1000보다 작다.

출력

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

예제 입력 1

3
00100010
01010101
100001

예제 출력 1

Do-it
Do-it-Not
Do-it
W3sicHJvYmxlbV9pZCI6IjU3ODkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ1NWNcdWIyZTQgXHVjNTQ4XHVkNTVjXHViMmU0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2MWJcdWIwYTBcdWM1ZDBcdWIyOTQgXHVhY2IwXHVjODE1XHVkNTU4XHVhZTMwIFx1YzViNFx1YjgyNFx1YzZiNCBcdWM3N2NcdWM3NzQgXHVjNzg4XHVjNzQ0IFx1YjU0Y1x1YjI5NCBcdWFmNDNcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1YWNiMFx1YzgxNVx1Yzc0NCBcdWIwYjRcdWI4MzhcdWIyZTQuIFx1YWY0M1x1Yzc0NCBcdWQ1NThcdWIwOTggXHViNWJjXHVjMTFjIFx1Yzc4ZVx1Yzc0NCBcdWQ1NThcdWIwOThcdWM1MjkgXHViNWJjXHViYTc0XHVjMTFjLCBcdWQ1NWNcdWIyZTRcdWM2NDAgXHVjNTQ4XHVkNTVjXHViMmU0XHViOTdjIFx1YmM4OFx1YWMwOFx1YzU0NCBcdWFjMDBcdWJhNzRcdWMxMWMgXHViOWQwXHVkNTU4XHViMmU0XHVhYzAwIFx1YjljOFx1YzljMFx1YjljOSBcdWM3OGVcdWM3NDQgXHViNWM0IFx1YjU0YyBcdWI5ZDBcdWQ1NWMgXHViOWQwXHViODVjIFx1YWNiMFx1YzgxNVx1Yzc0NCBcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3NzQgXHViYzI5XHViYzk1XHVjNzQ0IFx1Yzc1MVx1YzZhOVx1ZDU3NFx1YzExYyBcdWFjYjBcdWM4MTVcdWQ1NThcdWFlMzAgXHVjNWI0XHViODI0XHVjNmI0IFx1Yzc3Y1x1Yzc0NCBcdWQ1NThcdWIwOTggXHVhY2IwXHVjODE1XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYTNjXHVjODAwLCAwXHVhY2ZjIDFcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc0NCBcdWI3OWNcdWIzNjRcdWM3M2NcdWI4NWMgXHVkNTU4XHViMDk4IFx1YjljY1x1YjRlMFx1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0YyBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NTggXHVjNTkxIFx1YjA1ZFx1YzVkMFx1YzExYyBcdWMyMThcdWI5N2MgXHVkNTU4XHViMDk4XHVjNTI5IFx1YWNlMFx1Yjk3NFx1YWNlMCwgXHViNDUwIFx1YzIxOFx1Yjk3YyBcdWJlNDRcdWFkNTBcdWQ1NWNcdWIyZTQuIFx1YzIxOFx1YWMwMCBcdWFjMTlcdWM3M2NcdWJhNzQgJnF1b3Q7XHVkNTVjXHViMmU0JnF1b3Q7XHVjNzc0XHVhY2UwLCBcdWIyZTRcdWI5NzRcdWJhNzQgJnF1b3Q7XHVjNTQ4XHVkNTVjXHViMmU0JnF1b3Q7XHVjNzc0XHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjXHVjNWQwXHViMjk0IFx1YWNlMFx1Yjk3OCBcdWMyMThcdWI5N2MgXHViYzg0XHViOWFjXHVhY2UwLCBcdWJhYThcdWI0ZTAgXHVjMjE4XHViOTdjIFx1YWNlMFx1Yjk3YyBcdWI1NGNcdWFlNGNcdWM5YzAgXHVjNzc0IFx1Yzc5MVx1YzVjNVx1Yzc0NCBcdWJjMThcdWJjZjVcdWQ1NWNcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHViOWM4XHVjOWMwXHViOWM5XHVjNzNjXHViODVjIFx1YWNlMFx1Yjk3NFx1YjI5NCBcdWI0NTAgXHVjMjJiXHVjNzkwXHViODVjIFx1YWNiMFx1YzgxNVx1Yzc0NCBcdWIwYjRcdWI5YWNcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD4wXHVhY2ZjIDFcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViMGI0XHViOWFjXHViMjk0IFx1YWNiMFx1YzgxNVx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgTiAmbGU7IDEwMDApIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgMFx1YWNmYyAxXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NTggXHVhZTM4XHVjNzc0XHViMjk0IFx1ZDU2ZFx1YzBjMSBcdWM5ZGRcdWMyMThcdWM3NzRcdWFjZTAsIDEwMDBcdWJjZjRcdWIyZTQgXHVjNzkxXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYyBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViMGI0XHViOWIwIFx1YWNiMFx1YzgxNVx1Yzc3NCBcdWQ1NWNcdWIyZTRcdWM3NzRcdWJhNzQgRG8taXRcdWM3NDQsIFx1YzU0OFx1ZDU1Y1x1YjJlNFx1Yzc3NFx1YmE3NCBEby1pdC1Ob3RcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjU3ODkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJNYWtpbmcgRGVjaXNpb25zIiwiZGVzY3JpcHRpb24iOiI8cD5JbiB0aGUgb2xkZW4gZGF5cyBtYWtpbmcgZGVjaXNpb25zIHdhcyBlYXN5LiBPbmUgd291bGQgZ2V0IGEgZGFpc3kgYW5kIHN0YXJ0IHRvIHBsdWNrIGl0cyBwZXRhbHMgYWx0ZXJuYXRpbmcgYmV0d2VlbiBEby1pdCBhbmQgRG8taXQtTm90IHVudGlsIHRoZSBsYXN0IHBldGFsIHdhcyByZWFjaGVkIGFuZCBhIGRlY2lzaW9uIHdhcyBtYWRlLjxcL3A+XHJcblxyXG48cD5HYWRnZXQtbWFuIHdhbnRzIHRvIHVzZSBhIGNvbXB1dGVyaXNlZCB2ZXJzaW9uLiBUaGUgaWRlYSBpcyB0byB3b3JrIHdpdGggYSByYW5kb20gc3RyaW5nIG9mIHplcm9zIGFuZCBvbmVzLiBIZSB3aWxsIHBpY2sgdXAgdHdvIGJpdHMsIG9uZSBmcm9tIGVhY2ggZW5kIG9mIHRoZSBzdHJpbmcsIGFuZCBjb21wYXJlIHRoZW0uIElmIHRoZXkgYXJlIHRoZSBzYW1lICh0aGF0IGlzLCBib3RoIG9uZXMgb3IgYm90aCB6ZXJvcyksIHRoZW4gaXQgaXMgRG8taXQuIElmIHRoZXkgZGlmZmVyLCB0aGVuIGl0IGlzIERvLWl0LU5vdC4gVGhlIHR3byBiaXRzIGFyZSB0aGVuIGRpc2NhcmRlZCBhbmQgdGhlIHByb2Nlc3MgaXMgcmVwZWF0ZWQgb24gdGhlIHJlbWFpbmluZyBzdHJpbmcgdW50aWwgYWxsIHRoZSBiaXRzIGFyZSBwaWNrZWQuIFRoZSBsYXN0IHR3byBiaXRzIHRvIGJlIHBpY2tlZCB3aWxsIGJlIHRoZSBkZWNpc2lvbiBtYWtlci4gQnkgdGhlIHdheSwgdGhlIHN0cmluZyBtYXkgYmUgcmFuZG9tIGJ1dCBpdCBhbHdheXMgY29udGFpbnMgYW4gZXZlbiBudW1iZXIgb2YgYml0cyB0aGF0IGlzIGdyZWF0ZXIgdGhhbiB6ZXJvLjxcL3A+XHJcblxyXG48cD5Zb3VyIHRhc2sgaXMgdG8gd3JpdGUgYSBwcm9ncmFtIHRoYXQgcmVhZHMgYSBzdHJpbmcgb2YgemVyb3MgYW5kIG9uZXMgYW5kIG1ha2VzIHRoZSBkZWNpc2lvbiBmb3IgR2FkZ2V0LW1hbi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBzdGFydHMgd2l0aCBhbiBpbnRlZ2VyIE4sIG9uIGEgbGluZSBieSBpdHNlbGYsIHRoYXQgcmVwcmVzZW50cyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMuIDEgJmxlOyBOICZsZTsgMTAwMC4gVGhlIGRlc2NyaXB0aW9uIGZvciBlYWNoIHRlc3QgY2FzZSBjb25zaXN0cyBvZiBhIHN0cmluZyBvZiB6ZXJvcyBhbmQgb25lcy4gVGhlcmUgYXJlIG5vIGJsYW5rIHNwYWNlcyBzZXBhcmF0aW5nIHRoZSBiaXRzLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBvdXRwdXQgY29uc2lzdHMgb2YgYSBzaW5nbGUgbGluZSwgZm9yIGVhY2ggdGVzdCBjYXNlLCB3aGljaCBjb250YWlucyBhIHN0cmluZyBEby1pdCBvciBhIHN0cmluZyBEby1pdC1Ob3QuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==