#include <bits/stdc++.h>
using namespace std;
const int N = 2004;
int T, n, k, l;
char s[N];
int main() {
  scanf("%d", &T);
  while (T--) {
    scanf("%d %d %s", &l, &k, s + 1);
    int x = l / 2;
    printf("%d\n", x + k - 1);
    int p = l;
    for (int i = l; i >= 1; i--)
      if (s[i] == ')') {
        printf("%d %d\n", i, p);
        --p;
      }
    for (int i = 1; i < k; i++) printf("%d %d\n", i * 2, x + i);
  }
}
