#include <bits/stdc++.h>
using namespace std;
#define ln long long

ln myfn(vector<int> arr)
{
    ln ans = 0 , x = -1;
    int n = arr.size();
    int j=0;

    for(j=0;j<n;j++)
    {
        if(j==n-1 || arr[j]!=arr[j+1])
            {
                if(arr[j]!=arr[j-1])
                    ans = ans + 1;
                else
                {
                arr[j]++;
                
                if(x==-1 || (arr[x]!=arr[j] && arr[x]!=arr[j-1]))
                ans = ans + 2;
                else 
                ans = ans + 1;
                
                x = j;
                }
            }
            // j++;
    }

    return ans;
}

       int main()
        {
            int t=1;
            cin>>t;
            while(t--)
            {
                int n;
                cin >> n;
         
                vector<int> arr(n);
         
                for(int i=0; i<n ; i++)
                    cin>>arr[i];
         
                cout << myfn(arr);
                cout << endl;
            }
            return 0;
        }