#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
typedef long long int LL;
typedef pair<int,int> pii;
#define F first
#define S second
#define mp make_pair
#define I_MAX 0x3f3f3f3f
#define L_MAX 0x3f3f3f3f3f3f3f3f
int num[500010];
int main()
{
	ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		int c;
		for(int i = 0; i<n; i++)
			cin>>c, num[c]++;
		bool flag = false;
		int it = 1;
		while(it<=2*n){
			if(num[it]>1){
				num[it]--, num[it+1]++;
			}
			it++;
		}
		int ans = 0;
		for(int i = 1; i<=2*n+1; i++)
			if(num[i])
				ans++;
		cout<<ans<<endl;
		for(int i = 1; i<=4*n+1; i++)
			num[i] = 0;
	}
}
