A293. Gold King洒洒水

青青草原遇到了十年来的第一次干旱，水成了最宝贵的资源。$Gold King$ 家的农场需要水来浇灌，一开始 $Gold King$ 挺勤快的，亲力亲为，但是这个干旱好像遥遥无期，于是 $Gold King$ 开始了一番骚操作。
$Gold King $ 家的农场长为 $20$ 米，宽为 $2$ 米，为了节约用水，在横中心线上放置半径为 $R_i$ 的喷水装置，每个喷水装置的效果都会让以它为中心的，半径为实数 $R_i$($0<R_i<15$) 的圆范围湿润，$Gold King$购买了充足的喷水装置 $i$（$1<i<600$)个，并且一定能把农场全部湿润，但是怎样选择尽量少的喷水装置，把整个农场全部喷洒湿润，$Gold King$ 犯起了难。

第一行 $m$ 表示有 $m(0<m<15)$ 组测试数据。

每一组测试数据的第一行有一个整数数 $n$，$n$ 表示共有 $n$ 个喷水装置。

随后的一行，有 $n$ 个实数 $r_i$， $r_i$表示该喷水装置能覆盖的圆的半径。

输出所用装置的个数。

$0<Ri<15,1<i<600$