#include using namespace std; // Short forms #define ll long long #define ull unsigned long long #define nl '\n' #define ff first #define ss second #define all(x) x.begin(), x.end() #define sz(x) (int)(x).size() #define pb push_back #define mp make_pair // Loops #define nlp(i, n) for (int i = 0; i < (int)(n); ++i) #define lp(i, a, b) for (int i = (int)(a); i <= (int)(b); ++i) #define rlp(i, a, b) for (int i = (int)(a); i >= (int)(b); --i) #define llp(i,a,b) for (ll i= (ll)(a); i <= (ll)(ll)(b); ++i) // STLs #define pii pair #define vi vector #define vll vector #define vvi vector> #define vvl vector> // Outputs #define yes cout<<"YES"<>n; vectorv(n); nlp(i,n) cin>>v[i]; int ct=1; lp(i,1,n-1) { if(v[i]!=v[i-1]) ct++; } cout<> TC; while (TC--) solve(); }