题目描述

有一个长为$\red{20}$千米，宽为$\red{2}$千米的空间，在横中心线上放置半径为$\red{R_i}$的定位装置，每个定位装置的效果都会让以它为中心的半径为实数$\red{R_i}$的物体被定位，这有充足的定位装置$\red{i（1＜i＜600）}$个，并且一定能把空间全部覆盖，你要做的是：选择尽量少的定位装置，把整个空间全部覆盖。

输入格式

第一行一个整数$\red{m}$表示有$\red{m}$组测试数据。

每一组测试数据的第一行有一个整数$\red{n}$，$\red{n}$表示共有$\red{n}$个定位装置，随后的一行，有$\red{n}$个实数$\red{R_i}$$\red{（0＜R_i＜15）}$，$\red{R_i}$表示该定位装置能覆盖的圆的半径。

输出格式

输出所用装置的个数。

样例

输入样例

2

5

2 3.2 4 4.5 6

10

1 2 3 1 2 1.2 3 1.1 1 2

输出样例

2

5