TopCoder

Thumb mikasa mikoto furikae
Omelet
ㄏ一ㄏ一 $$AC \approx (111111111)_2$$

User's AC Ratio

91.7% (11/12)

Submission's AC Ratio

27.3% (15/55)

Description

有一個一點用都沒有的函數 <!-- f(s,t,u,v)=asp+btq+cur+dvw -->
其中 s t u v 都是未知數。
請問 有幾組解呢?
這些數全部都是整數,而且

Input Format

第一行有一個整數 T 代表有幾組測資
接下來 T 行有八個整數分別代表 a b c d p q r w

Output Format

對每組測資輸出一個數字代表有幾組解。

Sample Input

3
1 1 1 1 1 1 1 1
-1 0 1 0 1 1 1 1
1 0 -1 0 1 1 2 1

Sample Output

1
1003003001
32064032

Hints

Problem Source

原TIOJ1309 / [TIOJ] IOI2008 暖身賽 2(prob I)。Problem setter:akira。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 5500 65536 262144 1