[NOIP模拟测试]:方程的解（小学奥数）

题目描述

给出一个二元一次方程 ax+by=c,其中 x、y 是未知数,求它的正整数解的数量。

---

输入格式

第一行一个整数T,表示有T组数据。
接下来T行,每行3个整数 a、b、c。

---

输出格式

输出T行,每行一个数,表示方程解的数量。
如果正整数解的数量比65535还多,输出“ZenMeZheMeDuo”。

---

样例

样例输入：

3
-1 -1 -3
1 1 65536
1 1 65537

样例输出：

2
65535
ZenMeZheMeDuo

---

数据范围与提示

20%的数据，$a=b=1$。
40%的数据，$T \leqslant 100,1 \leqslant a,b,c \leqslant 1000$。
另20%的数据，$a+b=c,1 \leqslant a,b,c \leqslant 1,000,000$。
另20%的数据，$1 \leqslant a,b,c \leqslant 1,000,000$。
100%的数据，$T \leqslant 10,000,-1,000,000 \leqslant a,b,c \leqslant 1,000,000$。