Посчитайте общую площадь, покрытую водой \textbf{n} круго-подобных луж. \InputFile В первой строке входного файла содержится количество тестов \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{100}). Каждый тест начинается с строки, содержащей целое число \textbf{1} ≤ \textbf{n} ≤ \textbf{100}. \textbf{n} следующих строк содержат координаты центра и радиус лужи в формате \textbf{x_i} \textbf{y_i} \textbf{r_i}. Гарантируется, что все числа являются целыми числами. Они не превышают \textbf{1000} по абсолютному значению. Радиус всегда положителен. \OutputFile Выведите для каждого теста одно вещественное число с восьмью цифрами после запятой - общая площадь, покрытая водой.