SP8189 CIRCSCR - Circles On A Screen

Yesterday Andrew wrote a program that draws n white circles on a black screen. The screen is monochrome and it has a resolution w x h pixels. Pixels are numbered from upper left corner (0, 0) to bottom right one (w-1, h-1). A circle with the center at pixel (x $ _{c} $ , y $ _{c} $ ) and the radius r consists of the pixels with coordinates (x, y) such that (x $ _{c} $ -x) $ ^{2} $ + (y $ _{c} $ -y) $ ^{2} $

In the first line of input file there is an integer T, the number of test cases. T test cases follow. Each test case begins with a line where there are three integers: w, h, and n (1

For each test case you should output exactly one number - the number of black pixels left on the screen.