Have you ever seen the wave? It's a wonderful view of nature. Little Q is attracted to such wonderful thing, he even likes everything that looks like wave. Formally, he defines a sequence $a_1,a_2,...,a_n$ as ''wavel'' if and only if $a_1a_3a_5


Picture from Wikimedia Commons


Now given two sequences $a_1,a_2,...,a_n$ and $b_1,b_2,...,b_m$, Little Q wants to find two sequences $f_1,f_2,...,f_k(1\leq f_i\leq n,f_i
Moreover, Little Q is wondering how many such two sequences $f$ and $g$ he can find. Please write a program to help him figure out the answer.{i+1})$>$

The first line of the input contains an integer $T(1\leq T\leq15)$, denoting the number of test cases.

In each test case, there are $2$ integers $n,m(1\leq n,m\leq 2000)$ in the first line, denoting the length of $a$ and $b$.

In the next line, there are $n$ integers $a_1,a_2,...,a_n(1\leq a_i\leq 2000)$, denoting the sequence $a$.

Then in the next line, there are $m$ integers $b_1,b_2,...,b_m(1\leq b_i\leq 2000)$, denoting the sequence $b$.

For each test case, print a single line containing an integer, denoting the answer. Since the answer may be very large, please print the answer modulo $998244353$.