SP110 CISTFILL - Fill the Cisterns

During the next century certain regions on earth will experience severe water shortages. The old town of Uqbar has already started to prepare itself for the worst. Recently they created a network of pipes connecting the cisterns that distribute water in each neighbourhood, making it easier to fill them at once from a single source of water. But in case of water shortage the cisterns above a certain level will be empty since the water will flow to the cisterns below.  You have been asked to write a program to compute the level to which cisterns will be filled with a certain volume of water, given the dimensions and position of each cistern. To simplify we will neglect the volume of water in the pipes. ### Task Write a program that: - reads the description of cisterns and the volume of water, - computes the level to which the cisterns will be filled with the given amount of water, - writes the result.

The first line of the input contains the number of data sets k, 1

The output should consist of exactly d lines, one line for each data set. Line i, 1