P1495 - 你的AC。

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：122 解决：36

看完《你的名字。》后的你倍感忧伤，又是为别人的爱情流泪的一场电影，可是你还要赶紧赶回学校去完成你作为教练的任务，你现在身边有n个学生，第i个学生有自己的技能ai，也就是说每个学生都有自己的技能，而现在的你想把他们分组，分组的标准如下
任意的两个学生i，j他们所对应的技能差不能使

|ai−aj|=1（同一组学生的技能差异必须大于1）
队伍数量应尽可能的小

第一行输入q代表有q组测试数据（1<=q<=100）
每一组测试数据的第一行包括一个整数n（1<=n<=100）代表这个测试数据有n个学生，
第二行有n个整数代表每个学生所对应的技能

a1,a2,…,an (

1≤ai≤100）

对于每一个测试数据，输出最小的组队数量，每组数据之间用换行符隔开

4
4
2 10 1 20
2
3 6
5
2 3 4 99 100
1
42

队伍数量应尽可能的小

1495: 你的AC。