1005 - Sum Zero

Time Limit : 6 Second

Memory Limit : 64 MB

Submission: 552

Solved: 87

Description
There are 5 Integer Arrays and each of them contains no more than 300 integers whose value are between -100,000,000 and 100,000,000, You are to find how many such groups (i,j,k,l,m) can make A[0][i]+A[1][j]+A[2][k]+A[3][l]+A[4][m]=0. Maybe the result is too large, you only need tell me the remainder after divided by 1000000007.
Input
In the first line, there is an Integer T(0<T<20), means the test cases in the input file, then followed by T test cases.
For each test case, there are 5 lines Integers, In each line, the first one is the number of integers in its array.
Output
For each test case, just output the result, followed by a newline character.
sample input
1
3 4 -2 3
5 -5 -1 -7 -10 -1
5 -10 2 4 -6 2
2 -4 -1
5 -7 -7 -1 -4 -6
sample output
11
hint
source
Sempr|CrazyBird|hust07p43
© 2015 HUST ACMICPC TEAM. All Right Reserved.