TopCoder

User's AC Ratio

85.7% (6/7)

Submission's AC Ratio

23.5% (8/34)

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

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB)
0 5500 65536