{"raw_statement":[{"iden":"statement","content":"_Master Pang_ walks from the bottom-left corner of a $n times m$ chessboard to the top-right corner. The chessboard contains $n + 1$ horizontal line segments and $m + 1$ vertical line segments. The horizontal line segments are numbered from $0$ to $n$ from bottom to top and the vertical ones are numbered from $0$ to $m$ from left to right. The intersection of horizontal line segment $r$ and vertical segment $c$ is denoted by $(r, c)$. The bottom-left corner is $(0, 0)$ and the top-right corner is $(n, m)$. At each step, he can only walk from $(x, y)$ to $(x, y + 1)$ or from $(x, y)$ to $(x + 1, y)$.\n\nEach of the $n times m$ cells is colored white or black. A cell with corners $(i, j), (i + 1, j), (i, j + 1), (i + 1, j + 1)$ $(0 <= i < n, 0 <= j < m)$ is colored white if and only if $i equiv j pmod 2$. \n\nGiven $P a n g$'s walking path from $(0, 0)$ to $(n, m)$, his score is $a -b$ where $a$ is the number of white cells to the left of his walking path and $b$ is the number of black cells to the left of his walking path.\n\nHelp _Master Pang_ count the number of walking paths with score $k$ modulo $998244353$.\n\nThe first line contains a single integer $T$ — the number of test cases ($1 <= T <= 100$).\n\nEach of the next $T$ lines contains three integers $n$, $m$ and $k$ ($1 <= n <= 100000, 1 <= m <= 100000, -100000 <= k <= 100000$).\n\nFor each test case, output a single integer — the answer modulo $998244353$.\n\n"},{"iden":"input","content":"The first line contains a single integer $T$ — the number of test cases ($1 <= T <= 100$).Each of the next $T$ lines contains three integers $n$, $m$ and $k$ ($1 <= n <= 100000, 1 <= m <= 100000, -100000 <= k <= 100000$)."},{"iden":"output","content":"For each test case, output a single integer — the answer modulo $998244353$."}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}