T195583 对称

bai 中考复习了轴对称的知识，觉得它非常美妙，特别是正方形，它有 $4$ 条对称轴，于是用它来出了这样一道水题。

有 $n\cdot m$ 个边长都为 $1$ 的正方形被摆成 $m$ 行，每行 $n$ 个，拼成一个长方形。 你每次可以删除其中一个小正方形，但是要保证删除这个正方形后整个图形仍然是轴对称图形。直到最后只剩下一个正方形，把它删除。 但是，并不总是能删除所有的正方形。你的任务是判断是否可以删除所有的正方形。如果能，输出删除方案总数模 $999$ 的值。

**本题每个测试点有多组数据**。 第一行一个正整数 $T$，表示数据组数。 接下来 $T$ 行每行有两个整数 $m$、$n$，用空格隔开。

对于每组数据，输出一行，一个整数，表示方案数模 $999$ 的值。特别地，若无解，输出 ```-1```。

样例二解释：共有 $10368$ 种方案。其中一种方案：依次删除 $(2,2)$、$(1,1)$、$(1,3)$、$(3,1)$、$(3,3)$、$(1,2)$、$(3,2)$、$(2,1)$、$(2,3)$。 - - - 对于所有数据，$T$、$m$、$n$ 是正整数，$T\leq 10^6$，$m,n\leq 10^{18}$。 | 测试点 | 分值 | 特殊限制 | ------- | ---- | -------------------- | $1$ | $5$ | $(n-1)(m-1)=0$ | $2$ | $5$ | $m,n\leq 5$ | $3$ | $15$ | $m,n,T\leq 10^3$ | $4$ | $15$ | $m,n\leq 10^8$ | $5$ | $60$ | $m,n\leq 10^{18}$