1495: 你的AC。

看完《你的名字。》后的你倍感忧伤，又是为别人的爱情流泪的一场电影，可是你还要赶紧赶回学校去完成你作为教练的任务，你现在身边有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

2 1 2 1