{"trustable":true,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e进入初中后,小蒟蒻学会了四种神奇的三角函数:\u003cbr\u003e\u003cbr\u003e$\\sin$:正弦函数,在直角三角形中,任意一锐角 $∠A$ 的对边与斜边的比叫做 $∠A$ 的正弦,记作 $\\sin A$,比如在下图的三角形中 $\\sin A \u003d \\frac{1}{2}$;\u003cbr\u003e\u003cbr\u003e$\\cos$:余弦函数,在直角三角形中,任意一锐角 $∠A$ 的邻边与斜边的比叫做 $∠A$ 的余弦,记作 $\\cos A$,比如在下图的三角形中 $\\cos A \u003d \\frac{\\sqrt{3}}{2}$;\u003cbr\u003e\u003cbr\u003e$\\tan$:正切函数,在直角三角形中,任意一锐角 $∠A$ 的对边与邻边的比叫做 $∠A$ 的正切,记作 $\\tan A$,比如在下图的三角形中 $\\tan A \u003d \\frac{\\sqrt{3}}{3}$;\u003cbr\u003e\u003cbr\u003e$\\arctan$:反正切函数,函数 $A \u003d \\tan B, B \\in (-\\frac{\\pi}{2}, \\frac{\\pi}{2})$ 的反函数,记作 $B \u003d \\arctan A$。简单来说,$B \u003d \\arctan A$ 等价于 $A \u003d \\tan B$。\u003cbr\u003e\u003cbr\u003e \u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/20a3896e992912c8a4c0805580568b82?v\u003d1726155299\"\u003e\u003c/center\u003e \u003cbr\u003e\u003cbr\u003e现在小蒟蒻手上有一个数 $m \u003d 0$,每次操作它可以使用 $\\sin$, $\\cos$ 和 $\\arctan$ 中的一个作用于 $m$ 得到 $m\u0027$。小蒟蒻有一个幸运数字 $\\sqrt{\\frac{p}{q}}$ ,保证 $p \\le q$ 且 $\\gcd(p, q) \u003d 1$。小蒟蒻想知道能否在 $2q$ 次操作内将 $m$ 从 $0$ 变到他的幸运数字呢?如果可以请输出其中任意一种方案,如果无解请输出 `Noooooooo!`。\u003cbr\u003e\u003cbr\u003e为了简化方案的输出,我们记 $\\sin$ 为 $s$, $\\cos$ 为 $c$, $\\arctan$ 为 $t$,输出的第 $i$ 个字符表示第 $i$ 次的操作类型。例如 $sct$ 表示 $\\arctan(\\cos(\\sin(0)))$。\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行一个整数 $T(1 \\le T \\le 10)$,表示数据组数。\u003cbr\u003e\u003cbr\u003e对于每组数据,输入一行两个整数 $p$ 和 $q$。($1 \\le p \\le q \\le 10^6,\\ \\gcd(p, q) \u003d 1$)"}},{"title":"Output","value":{"format":"HTML","content":"对于每组数据:\u003cbr\u003e\u003cbr\u003e若有解,输出一行一个长度不超过 $2q$ 的字符串,表示答案;\u003cbr\u003e\u003cbr\u003e若无解,输出一行一个字符串\"`Noooooooo!`\"(不含引号)。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1 1\r\n1 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003esc\r\nscts\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}