タイトル説明
X、Yは、それが正の整数解の数を求めて、未知である= Cを、によって与えられる線形方程式斧+。
入力形式
データの最初の行の整数T、Tセットが発現しました。
三つの整数、B、Cの次Tライン。
出力フォーマット
T出力ライン、各方程式の解の数を表す数。
もし以上65535以下の正の整数解の数、出力「ZenMeZheMeDuo」。
サンプル
サンプル入力:
3
-1 -1 -3
1 1 65536
1 65537
出力例:
2
65535
ZenMeZheMeDuo
データ範囲とヒント
データの20%は、$ A = B = 1 $ 。
データの40%、$ T \ leqslant 100,1 \ leqslant 、B、C \ leqslant $ 1000。
データの別の20%の$ A + B = C ,. 1 \ leqslantのA、B、C \ leqslant 1,000,000 $ 1、 。
データの別の20%、$ 1 \ leqslantのA、B、C \ leqslant 1,000,000 $ 1、 。
データの100%が、$ T \はC \ leqslant $ 1,000,000 10,000 -1000000 \ leqslant A、Bを、leqslant。