for i in range(int(input())):
l = int(input())
s = input()
f = True
while f and len(s) > 2:
k = s[:3]
s = s[3:]
if k[1] != k[2]:
f = False
break
if len(s) == 2:
print('NO')
continue
if f:
print('YES')
continue
print('NO')
#include <bits/stdc++.h>
using namespace std;
#define mod 1e7
#define int long long
#define pi 3.14159265359
#define vi vector<int>
#define vp vector<pair<int, int>>
#define pb push_back
#define F first
#define S second
#define sortfull(a) sort(a.begin(), a.end())
#define full(a) (a.begin(), a.end())
#define fo(i, n) for (int i = 0; i < n; i++)
#define Fo(i, a, b) for (int i = a; i < b; i++)
#define vvi vector<vector<int>>
#define Map map<int, int>
#define VMap map<int, vector<int>>
#define debug(x) cout << x << endl
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
int fact(int n)
{
if (n == 1)
return 1;
return n * fact(n - 1);
}
int lcm(int a, int b)
{
return a * b / __gcd(a, b);
}
void check()
{
cout << "HEllo Harsh" << endl;
}
void solve()
{
int n;
cin >> n;
string s;
cin >> s;
if (n == 1)
{
cout << "YES" << endl;
return;
}
int x = 0;
for (int i = 0; i < n; i++)
{
if (x == 0)
{
x = 1;
}
else
{
if (i == n - 1 || s[i] != s[i + 1])
{
cout << "NO" << endl;
return;
}
i++;
x = 0;
}
}
cout << "YES" << endl;
}
int32_t main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int baital;
cin >> baital;
while (baital--)
{
solve();
}
}
1153A - Serval and Bus | 1487C - Minimum Ties |
1136A - Nastya Is Reading a Book | 1353B - Two Arrays And Swaps |
1490E - Accidental Victory | 1335A - Candies and Two Sisters |
96B - Lucky Numbers (easy) | 1151B - Dima and a Bad XOR |
1435B - A New Technique | 1633A - Div 7 |
268A - Games | 1062B - Math |
1294C - Product of Three Numbers | 749A - Bachgold Problem |
1486B - Eastern Exhibition | 1363A - Odd Selection |
131B - Opposites Attract | 490C - Hacking Cypher |
158B - Taxi | 41C - Email address |
1373D - Maximum Sum on Even Positions | 1574C - Slay the Dragon |
621A - Wet Shark and Odd and Even | 1395A - Boboniu Likes to Color Balls |
1637C - Andrew and Stones | 1334B - Middle Class |
260C - Balls and Boxes | 1554A - Cherry |
11B - Jumping Jack | 716A - Crazy Computer |