{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"За Нова Година, Мартин реши да испрати разгледници на сите негови $$$n$$$ пријатели. Сака да ги прави разгледниците сам. За таа цел, тој има лист хартија со големина $$$w \\times h$$$, кој може да се исече на парчиња.\n\nМартин може да исече кој било лист хартија $$$w \\times h$$$ што го има само на два начини:\n\nАко $$$w$$$ е парен број, тогаш може да го преполови листот и да добие два листа со големина $$$\\frac{w}{2} \\times h$$$;\nАко $$$h$$$ е парен број, тогаш може да го преполови листот и да добие два листа со големина $$$w \\times \\frac{h}{2}$$$;\n\nАко и $$$w$$$ и $$$h$$$ се парни броеви во исто време, тогаш Мартин може да го пресече листот според кое било од горенаведените правила.\n\nПо сечењето на лист хартија, вкупниот број на листови хартија се зголемува за $$$1$$$.\n\nПомогнете му на Мартин да открие дали може да го пресече листот со големина $$$w \\times h$$$ на $$$n$$$ или повеќе парчиња, користејќи ги само правилата опишани погоре."}},{"title":"Влез","value":{"format":"MD","content":"Првиот ред содржи еден цел број $$$t$$$ ($$$1 \\le t \\le 10^4$$$)\u0026nbsp; — бројот на тест случаи. Потоа следат $$$t$$$ тест случаи.\n\nСекој тест случај се состои од еден ред кој содржи три цели броеви $$$w$$$, $$$h$$$, $$$n$$$ ($$$1 \\le w, h \\le 10^4, 1 \\le n \\le 10^9$$$)\u0026nbsp;— ширината и висината на листот што го има Мартин и бројот на пријатели на кои треба да им испрати разгледница.\n"}},{"title":"Излез","value":{"format":"MD","content":"За секој тест случај, отпечатете во посебен ред:\n\n- YES, доколку е можно да се исече листот со големина $$$w \\times h$$$ на барем $$$n$$$ парчиња;\n- NO, во спротивно"}},{"title":"Пример 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eВлез\u003c/th\u003e\n \u003cth\u003eИзлез\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n2 2 3\n3 3 2\n5 10 2\n11 13 1\n1 4 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\nNO\nYES\nYES\nYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Објаснување","value":{"format":"MD","content":"Во првиот тест случај, прво можете да го исечете листот со големина $$$2 \\times 2$$$ на два дела со големина $$$2 \\times 1$$$, а потоа секој од нив исечете го на уште два листа. Како резултат на тоа, добиваме четири листови со големини $$$1 \\times 1$$$. Можеме да избереме три од нив и да ги испратиме на нашите пријатели.\n\nВо вториот тест случај, листот со големина $$$3 \\times 3$$$ не може да се исече, па затоа е невозможно да се добијат два листа.\n\nВо третиот тест случај, можете да го исечете листот со големина a $$$5 \\times 10$$$на два дела со големина $$$5 \\times 5$$$ листови.\n\nВо четвртиот тест случај, нема потреба да се сече листот, бидејќи ни треба само еден лист.\n\nВо петтиот тест случај, прво можете да го исечете листот со големина $$$1 \\times 4$$$ на два дела со големини $$$1 \\times 2$$$, а потоа секој од нив да го исечете на уште два листа. Како резултат на тоа, добиваме четири листови со големини $$$1 \\times 1$$$.\n"}}]}