#include<stdio.h>
char S[12121212];
int main() {
int t, tc;scanf("%d",&t);
for (int tc = 0; tc < t; tc++) {
int n; scanf("%d",&n);
scanf("%s",S);
int p = 0;
for (int i = 0; S[i]; i++) {
if(S[0] != S[i]) {
p = i;
break;
}
}
if (p == 0) {
puts("0");
continue;
}
for(int i = p; S[i]; i++) {
printf("%d", (S[i-p]-'0')^(S[i]-'0'));
}
puts("");
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCmNoYXIgU1sxMjEyMTIxMl07CmludCBtYWluKCkgewoJaW50IHQsIHRjO3NjYW5mKCIlZCIsJnQpOwoJZm9yIChpbnQgdGMgPSAwOyB0YyA8IHQ7IHRjKyspIHsKCQlpbnQgbjsgc2NhbmYoIiVkIiwmbik7CgkJc2NhbmYoIiVzIixTKTsKCQlpbnQgcCA9IDA7CgkJZm9yIChpbnQgaSA9IDA7IFNbaV07IGkrKykgewoJCQlpZihTWzBdICE9IFNbaV0pIHsKCQkJCXAgPSBpOwoJCQkJYnJlYWs7CgkJCX0KCQl9CgkJaWYgKHAgPT0gMCkgewoJCQlwdXRzKCIwIik7CgkJCWNvbnRpbnVlOwoJCX0KCQlmb3IoaW50IGkgPSBwOyBTW2ldOyBpKyspIHsKCQkJcHJpbnRmKCIlZCIsIChTW2ktcF0tJzAnKV4oU1tpXS0nMCcpKTsKCQl9CgkJcHV0cygiIik7Cgl9CglyZXR1cm4gMDsKfQ==