若干天前，ZCC在Miss G.的草稿本上看到了一个求和式：
$$ \sum_{i\geq 0} \sum_{j\geq 0} (-1)^{s+t+i+j} {{s} \choose {i}} {{t} \choose {j}} {{n+pi+qj} \choose {m}} $$
$n, m, p, q, s, t$是给定的正整数，并且满足:
$ s,t\leq 10^9 $
$ s+t\leq m\leq s+t+50$
$ p,q \leq 20000 $
$ m\leq n \leq 10^{18} $
请帮助ZCC计算这个求和式的值，答案对998244353取模.
第一行有一个整数$T(T=100)$，代表测试数据组数。 每组数据在单独的一行给出四个整数: $n, m, p, q, s, t$. 对于80%的数据，$p, q \leq 1000$.
对于每组数据，输出一个整数代表答案。
3 3 2 1 1 1 1 5 3 1 1 1 1 10 7 2 3 2 3
1 5 9963