#include<stdio.h>
#include<string.h>
char A[2001];
int main () {
int t;
scanf("%d",&t);
while(t--) {
int n, k, cont, i, j, a, b;
scanf("%d %d",&n,&k);
cont=0;
for(i=0;i<n;i++) {
if(cont==0) {
A[i]='(';
cont=1;
}
else if (cont==1) {
A[i]=')';
cont=0;
}
}
while(k--) {
cont=0;
scanf("%d %d",&a,&b);
while(a<=b) {
if(cont==0) {
A[a]='(';
cont=1;
a++;
}
else if (cont==1) {
A[a]=')';
a++;
cont=0;
}
}
}
A[n] = 0;
printf("%s\n",A);
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CiAKY2hhciBBWzIwMDFdOwppbnQgbWFpbiAoKSB7CiAgICBpbnQgdDsKICAgIHNjYW5mKCIlZCIsJnQpOwoJd2hpbGUodC0tKSB7CgkJaW50IG4sIGssIGNvbnQsIGksIGosIGEsIGI7CgkJc2NhbmYoIiVkICVkIiwmbiwmayk7CgkJY29udD0wOwoJCWZvcihpPTA7aTxuO2krKykgewogICAgICAgICAgICBpZihjb250PT0wKSB7CiAgICAgICAgICAgICAgICBBW2ldPScoJzsKICAgICAgICAgICAgICAgIGNvbnQ9MTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmIChjb250PT0xKSB7CiAgICAgICAgICAgICAgICBBW2ldPScpJzsKICAgICAgICAgICAgICAgIGNvbnQ9MDsKICAgICAgICAgICAgfQogICAgICAgIH0KCQl3aGlsZShrLS0pIHsKCQkJY29udD0wOwoJCQlzY2FuZigiJWQgJWQiLCZhLCZiKTsKCQkJd2hpbGUoYTw9YikgewogICAgICAgICAgICAgICAgaWYoY29udD09MCkgewogICAgICAgICAgICAgICAgICAgIEFbYV09JygnOwogICAgICAgICAgICAgICAgICAgIGNvbnQ9MTsKICAgICAgICAgICAgICAgICAgICBhKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlIGlmIChjb250PT0xKSB7CiAgICAgICAgICAgICAgICAgICAgQVthXT0nKSc7CiAgICAgICAgICAgICAgICAgICAgYSsrOwogICAgICAgICAgICAgICAgICAgIGNvbnQ9MDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQoJCX0KCQlBW25dID0gMDsKCQlwcmludGYoIiVzXG4iLEEpOwoJfQogICAgcmV0dXJuIDA7Cn0=