A30368.【算法】Gold King洒洒水

青青草原遇到了十年来的第一次干旱，水成了最宝贵的资源。Gold King家的农场需要水来浇灌，一开始Gold King挺勤快的，亲力亲为，但是这个干旱好像遥遥无期，于是Gold King开始了一番骚操作。

    Gold King家的农场长为20米，宽为2米，为了节约用水，在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的，半径为实数Ri(0 <Ri <15)的圆范围湿润，Gold King购买了充足的喷水装置i（1 <i <600)个，并且一定能把农场全部湿润，但是怎

第一行m表示有m(0 <m <15)组测试数据，每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。

输出所用装置的个数