#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define N 500010
using namespace std;

int n,a[N],Map[N],cnt;

int main(){
	int T; cin>>T;
	while(T--){
		cin>>n;
		cnt=0;
		for(int i=1;i<=n+1;i++){
			Map[i]=0;
		}
		for(int i=0;i<n;i++){
			cin>>a[i];
			if(Map[a[i]+1]==1){
				Map[a[i]+1]=0;
				Map[a[i]]=1;
			}
			else{
				cnt++;
				Map[a[i]]=1;
			}
		}
		cout<<cnt<<endl;
	} 
	return 0;

}