시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 44 25 17 53.125%

문제

Yuto 와 Platina가 보초 세우기 게임이라는 새로운 게임을 해보려고 한다. 이 게임은 × M의 가로가 긴 격자판에서 진행된다.

게임은 항상 Yuto부터 시작하며, 둘은 번갈아 가면서 자신의 턴에 원하는 빈 위치에 경비병을 세운다.

이 게임에서 '안전상태'라는 것은 격자판 안에 완벽히 포함되는 어떤 × 크기의 정사각형에도 1명 이상의 경비병이 있는 상태를 의미한다.

안전상태가 된 순간 게임은 종료되고, 가장 최근 턴을 플레이 한 사람이 이기게 된다.

둘은 이 게임도 너무 재밌게 때문에 T판을 진행하려고 한다.

둘 다 최선의 플레이를 할 때, 모든 게임에 대해서 누가 이길지 예측해보자!

입력

첫째 줄에는 둘이 플레이 할 게임의 수 T가 주어진다.  

이후 T개의 줄에 각 게임의 게임판의 세로 길이와 가로길이, 그리고 정사각형의 크기를 나타내는 양의 정수 NMK가 순서대로 주어진다.

출력

각 케이스마다 한 줄에 걸쳐 이기게 될 플레이어의 이름 Yuto 혹은 Platina를 출력한다. 

제한

  • 1 ≤ ≤ 100,000
  • 1 ≤ N ≤ 3,000
  • NM ≤ 100,000
  • 1 ≤ KN

예제 입력 1

2
1 2 1
3 3 2

예제 출력 1

Platina
Yuto
W3sicHJvYmxlbV9pZCI6IjE4OTM5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhY2JkXHViZTQ0XHViY2QxIFx1YzEzOFx1YzZiMFx1YWUzMCBcdWFjOGNcdWM3ODQiLCJkZXNjcmlwdGlvbiI6IjxwPll1dG8gXHVjNjQwIFBsYXRpbmFcdWFjMDAgXHViY2Y0XHVjZDA4IFx1YzEzOFx1YzZiMFx1YWUzMCBcdWFjOGNcdWM3ODRcdWM3NzRcdWI3N2NcdWIyOTQgXHVjMGM4XHViODVjXHVjNmI0IFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWQ1NzRcdWJjZjRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM3NzQgXHVhYzhjXHVjNzg0XHVjNzQwIDxlbT5OJm5ic3A7PFwvZW0+JnRpbWVzOyZuYnNwOzxlbT5NPFwvZW0+XHVjNzU4IFx1YWMwMFx1Yjg1Y1x1YWMwMCBcdWFlMzQgXHVhY2E5XHVjNzkwXHVkMzEwXHVjNWQwXHVjMTFjIFx1YzljNFx1ZDU4OVx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzhjXHVjNzg0XHVjNzQwIFx1ZDU2ZFx1YzBjMSBZdXRvXHViZDgwXHVkMTMwIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YmE3MCwgXHViNDU4XHVjNzQwIFx1YmM4OFx1YWMwOFx1YzU0NCBcdWFjMDBcdWJhNzRcdWMxMWMgXHVjNzkwXHVjMmUwXHVjNzU4IFx1ZDEzNFx1YzVkMCBcdWM2ZDBcdWQ1NThcdWIyOTQgXHViZTQ4IFx1YzcwNFx1Y2U1OFx1YzVkMCBcdWFjYmRcdWJlNDRcdWJjZDFcdWM3NDQgXHVjMTM4XHVjNmI0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVhYzhjXHVjNzg0XHVjNWQwXHVjMTFjICYjMzk7XHVjNTQ4XHVjODA0XHVjMGMxXHVkMGRjJiMzOTtcdWI3N2NcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YWNhOVx1Yzc5MFx1ZDMxMCBcdWM1NDhcdWM1ZDAgXHVjNjQ0XHViY2JkXHVkNzg4IFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YjI5NCBcdWM1YjRcdWI1YTQgPGk+SyZuYnNwOzxcL2k+JnRpbWVzOyZuYnNwOzxpPksmbmJzcDs8XC9pPlx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWM4MTVcdWMwYWNcdWFjMDFcdWQ2MTVcdWM1ZDBcdWIzYzQgMVx1YmE4NSBcdWM3NzRcdWMwYzFcdWM3NTggXHVhY2JkXHViZTQ0XHViY2QxXHVjNzc0IFx1Yzc4OFx1YjI5NCBcdWMwYzFcdWQwZGNcdWI5N2MgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1NDhcdWM4MDRcdWMwYzFcdWQwZGNcdWFjMDAgXHViNDFjIFx1YzIxY1x1YWMwNCBcdWFjOGNcdWM3ODRcdWM3NDAgXHVjODg1XHViOGNjXHViNDE4XHVhY2UwLCBcdWFjMDBcdWM3YTUgXHVjZDVjXHVhZGZjIFx1ZDEzNFx1Yzc0NCBcdWQ1MGNcdWI4MDhcdWM3NzQgXHVkNTVjIFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWM3NzRcdWFlMzBcdWFjOGMgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM3NDAgXHVjNzc0IFx1YWM4Y1x1Yzc4NFx1YjNjNCBcdWIxMDhcdWJiMzQgXHVjN2FjXHViYzBjXHVhYzhjIFx1YjU0Y1x1YmIzOFx1YzVkMCA8ZW0+VDxcL2VtPlx1ZDMxMFx1Yzc0NCBcdWM5YzRcdWQ1ODlcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTggXHViMmU0IFx1Y2Q1Y1x1YzEyMFx1Yzc1OCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWI5N2MgXHVkNTYwIFx1YjU0YywgXHViYWE4XHViNGUwIFx1YWM4Y1x1Yzc4NFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMgXHViMjA0XHVhYzAwIFx1Yzc3NFx1YWUzOFx1YzljMCBcdWM2MDhcdWNlMjFcdWQ1NzRcdWJjZjRcdWM3OTAhPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjQ1OFx1Yzc3NCBcdWQ1MGNcdWI4MDhcdWM3NzQgXHVkNTYwIFx1YWM4Y1x1Yzc4NFx1Yzc1OCBcdWMyMTgmbmJzcDs8aT5UPFwvaT5cdWFjMDAmbmJzcDtcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWQ2YzQgPGVtPlQ8XC9lbT5cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWMwMSBcdWFjOGNcdWM3ODRcdWM3NTgmbmJzcDtcdWFjOGNcdWM3ODRcdWQzMTBcdWM3NTggXHVjMTM4XHViODVjIFx1YWUzOFx1Yzc3NFx1YzY0MCBcdWFjMDBcdWI4NWNcdWFlMzhcdWM3NzQsIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWM4MTVcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NTggXHVkMDZjXHVhZTMwXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4Jm5ic3A7PGVtPk48XC9lbT4sJm5ic3A7PGVtPk08XC9lbT4sJm5ic3A7PGVtPks8XC9lbT5cdWFjMDAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1Yzc3NFx1YWUzMFx1YWM4YyBcdWI0MjAgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHVjNzU4IFx1Yzc3NFx1Yjk4NCBZdXRvIFx1ZDYzOVx1Yzc0MCBQbGF0aW5hXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IDxpPlQmbmJzcDs8XC9pPiZsZTsgMTAwLDAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgPGVtPk48XC9lbT4gJmxlOyAzLDAwMDxcL2xpPlxyXG5cdDxsaT48ZW0+TjxcL2VtPiAmbGU7IDxlbT5NPFwvZW0+ICZsZTsgMTAwLDAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgPGVtPks8XC9lbT4gJmxlOyA8ZW0+TjxcL2VtPjxcL2xpPlxyXG48XC91bD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTg5MzkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJPYnNlcnZlciBHYW1lIiwiZGVzY3JpcHRpb24iOiI8cD5ZdXRvIGFuZCBQbGF0aW5hIGFyZSB0cnlpbmcgdG8gcGxheSBhIG5ldyBnYW1lIGNhbGxlZCB0aGUgZ3VhcmRpbmcgZ2FtZS4gVGhlIGdhbWUgaXMgcGxheWVkIG9uIGFuICROIFxcdGltZXMgTSQgcmVjdGFuZ3VsYXIgZ3JpZCAoJE4gXFxsZSBNJCkuPFwvcD5cclxuXHJcbjxwPlRoZSBnYW1lIGFsd2F5cyBzdGFydHMgd2l0aCBZdXRvLCBhbmQgdGhlIHR3byB0YWtlIHR1cm5zIHBsYWNpbmcgb2JzZXJ2ZXJzIGluIHRoZSBkZXNpcmVkIGVtcHR5IHBvc2l0aW9uIG9uIHRoZWlyIHR1cm4uPFwvcD5cclxuXHJcbjxwPkluIHRoaXMgZ2FtZSwgJnF1b3Q7c2FmZSBzdGF0ZSZxdW90OyBtZWFucyB0aGF0IHRoZXJlIGlzIGF0IGxlYXN0IG9uZSBvYnNlcnZlciBpbiBldmVyeSAkSyBcXHRpbWVzIEskIHNxdWFyZSB0aGF0IGlzIGNvbXBsZXRlbHkgY29udGFpbmVkIHdpdGhpbiB0aGUgZ3JpZC48XC9wPlxyXG5cclxuPHA+QXQgdGhlIG1vbWVudCB0aGUgZ2FtZSBpcyBpbiBhIHNhZmUgc3RhdGUsIHRoZSBnYW1lIGVuZHMsIGFuZCB0aGUgcGxheWVyIHdobyBwbGF5ZWQgdGhlIG1vc3QgcmVjZW50IHR1cm4gd2lucy48XC9wPlxyXG5cclxuPHA+VGhlIHBsYXllcnMgdHJpZWQgJFQkIGdhbWVzIHdpdGggZGlmZmVyZW50IHBhcmFtZXRlcnMuIFdoZW4gYm90aCBhcmUgcGxheWluZyB0aGVpciBiZXN0LCBsZXQmIzM5O3MgcHJlZGljdCB3aG8gd2lsbCB3aW4gZm9yIGV2ZXJ5IGdhbWUhPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBnaXZlcyB0aGUgbnVtYmVyIG9mIGdhbWVzLCAkVCQsIHRvIGJlIHBsYXllZCAoJDEgXFxsZSBUIFxcbGUgMTBeNSQpLjxcL3A+XHJcblxyXG48cD5UaGVuICRUJCBsaW5lcyBmb2xsb3cgZWFjaCBjb250YWluaW5nIHRocmVlIGludGVnZXJzICROJCwgJE0kIGFuZCAkSyQgKCQxIFxcbGUgTiBcXGxlIDMwMDAkLCAkTiBcXGxlIE0gXFxsZSAxMF41JCwgJDEgXFxsZSBLIFxcbGUgTiQpLCByZXByZXNlbnRpbmcgdGhlIGRpbWVuc2lvbnMgb2YgdGhlIGdyaWQgYW5kIHRoZSBzaXplIG9mIHRoZSBzcXVhcmUsIHJlc3BlY3RpdmVseS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBjYXNlLCBwcmludCB0aGUgd2lubmVyJiMzOTtzIG5hbWU6IGVpdGhlciAmcXVvdDs8Y29kZT5ZdXRvPFwvY29kZT4mcXVvdDsgb3IgPGNvZGU+UGxhdGluYTxcL2NvZGU+JnF1b3Q7LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=