Climate change is a very serious issue in present. The living life of our next generations depends on it. And we should care about it and it is our responsibility to make climate livingful for future generations.

Our scientist from Hackerearth named Fizuangh observed the effects caused due to climate change. His field of study is Lightning Effect due to Climate Change. After researching the patterns, lightning scale and other properties.

Fizuangh developed his theory to save the Earth. The theory purposed by Fizuangh had a very interesting thing , and it is that it is able to know on how many geographical points the effect of Lightning will damage the Earth.

Fizuangh can not get these points every time by his own so he seeks you to help him out

Input : First will contain integer T number of Test Cases. In First line of each test case two integers are given N and M , representing the Width and Height of land provided for experiment. Second line of each test case will have an integer R representing the radius for which Lightning will be effective around the given points a and b in last line of each test case of input.

Output : Produce output for each test case in a new line.

Constraints

1<= T <= 50

3<= N, M <= 10^6

1<= R <= 10^6

(a, b) -> {N, M}

Note : Distance between each point is assumed to be unity.