{"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\"\u003eIn the last semester, Rikka joined the badminton club.\u003cbr\u003e\u003cbr\u003eThere are $n$ students in the badminton club, some of them have rackets, and some of them have balls. Formally, there are $a$ students have neither rackets nor balls, $b$ students have only rackets, $c$ students have only balls, and $d$ students have both rackets and balls. $(a+b+c+d\u003dn)$\u003cbr\u003e\u003cbr\u003eThis week, the club is going to organize students to play badminton. Each student can choose to take part in or not freely. So there are $2^n$ possible registration status. \u003cbr\u003e\u003cbr\u003eTo play badminton, there must be at least two students who have rackets and at least one students who have balls. So if there aren\u0027t enough balls or rackets, the activity will fail. \u003cbr\u003e\u003cbr\u003eNow, Rikka wants to calculate the number of the status among all $2^n$ possible registration status which will make the activity fail.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line contains a single number $t(1 \\leq t \\leq 10^3)$, the number of testcases.\u003cbr\u003e\u003cbr\u003eFor each testcase, the first line contains four integers $a,b,c,d(0 \\leq a,b,c,d \\leq 10^7,a+b+c+d \\geq 1)$."}},{"title":"Output","value":{"format":"HTML","content":"For each testcase, output a single line with a single integer, the answer modulo $998244353$."}},{"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\u003e3\r\n1 1 1 1\r\n2 2 2 2\r\n3 4 5 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12\r\n84\r\n2904\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}