{"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在这个问题中,我们将处理一种特殊的结构,称为布尔3数组。\u003cbr\u003e\u003cbr\u003e大小为$m \\times n \\times p$的$\\textit{Boolean 3-array}$是一个三维数组,表示为$A$,其中$A[i][j][k] \\in \\{0, 1\\}$ $(1 \\leq i \\leq m, 1 \\leq j \\leq n, 1 \\leq k \\leq p)$。我们将这些中的任何一个定义为大小为$m \\times n \\times p$的布尔3数组$A$上的$\\textit{operation}$:\u003cbr\u003e\u003cbr\u003e- 选择一些固定的$a$ $(1 \\leq a \\leq m)$,然后为所有$1 \\leq j \\leq n$,$1 \\leq k \\leq p$翻转$A[a][j][k]$;\u003cbr\u003e- 选择一些固定的$b$ $(1 \\leq b \\leq n)$,然后为所有$1 \\leq i \\leq m$,$1 \\leq k \\leq p$翻转$A[i][b][k]$;\u003cbr\u003e- 选择一些固定的$c$ $(1 \\leq c \\leq p)$,然后为所有$1 \\leq i \\leq m$,$1 \\leq j \\leq n$翻转$A[i][j][c]$;\u003cbr\u003e- 选择一些固定的$a_1, a_2$ $(1 \\leq a_1, a_2 \\leq m)$,然后为所有$1 \\leq j \\leq n$,$1 \\leq k \\leq p$交换$A[a_1][j][k]$和$A[a_2][j][k]$;\u003cbr\u003e- 选择一些固定的$b_1, b_2$ $(1 \\leq b_1, b_2 \\leq n)$,然后为所有$1 \\leq i \\leq m$,$1 \\leq k \\leq p$交换$A[i][b_1][k]$和$A[i][b_2][k]$;\u003cbr\u003e- 选择一些固定的$c_1, c_2$ $(1 \\leq c_1, c_2 \\leq p)$,然后为所有$1 \\leq i \\leq m$,$1 \\leq j \\leq n$交换$A[i][j][c_1]$和$A[i][j][c_2]$。\u003cbr\u003e这里的“翻转”意味着改变元素的值,即,将0替换为1,将1替换为0。\u003cbr\u003e\u003cbr\u003e我们说两个布尔3数组$A, B$是$\\textit{essentially identical}$的,当且仅当其中一个可以通过有限次操作转换为另一个;否则,我们说$A$和$B$是$\\textit{essentially different}$的。\u003cbr\u003e\u003cbr\u003e现在,给定布尔3数组的大小,你能确定你可以选择的给定大小的布尔3数组的最大数量吗,以便它们之间本质上是不同的?\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行是一个整数$T$ $(1 \\leq T \\leq 300)$,表示测试用例的数量。\u003cbr\u003e\u003cbr\u003e每个测试用例是三个整数$n, m, p$ $(1 \\leq m, n, p \\leq 13)$的单行,表示布尔3数组的大小。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,以单行显示一个整数:答案对$998244353$取模的结果。"}},{"title":"样例","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\u003e3\r\n1 1 1\r\n2 2 2\r\n2 3 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n9\r\n723\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}