How Big Is It?

Ian is going to California, and he has to pack his things, including his collection of circles. Given a set of circles, your program must find the smallest rectangular box in which they fit.

All circles must touch the bottom of the box. The figure below shows an acceptable packing for a set of circles (although it may not be the optimal packing for those particular circles). Note that in an ideal packing, each circle should touch at least one other circle.

The first line contains a single positive integer $n$ ($n \le 100$), the number of data lines that follow. Each of the next $n$ lines describes one packing problem: it starts with a positive integer $m$ ($m \le 8$), the number of circles on that line, followed by the $m$ radii of those circles. The radii need not be integers.

For each data line (that is, every line except the first), output the width of the smallest box that can pack that line's circles. Print each answer on its own line, with exactly three digits after the decimal point. Do not print a leading zero unless the value is less than 1 (for example, 0.543).