Contests | Virtual Contests | Problems | Submit | Runs Status | Rank List | Forum |

Time Limit: 1.0 Seconds Memory Limit: 65536K

Total Runs: 5920 Accepted Runs: 2882

WCM has been studying linear math recently, but he is tired of calculating the dot product of two vectors. So he returns to ZHC for help, who is good at programming. ### Input

### Output

### Sample Input

### Sample Output

Your task is just to write the program to calculate the dot product of two given vectors.

Dot product of two vectors (*a _{1}, a_{2}, ..., a_{n}*) and (

*a _{1}* *

The first line of the input gives an integer *t* (*t* < 100), which is the number of test cases. Each test case start with an integer *n* (0 < *n* < 10), denoting the dimension of two given vectors. The following two lines give two vectors. Each contains *n* integers all in the range of [-1000, 1000].

For each test case, output a single integer which is the dot product of two given vectors.

1 3 1 2 3 -1 0 3

8

Maintance:Fxz. Developer: SuperHacker, G.D.Retop, Fxz