#include <bits/stdc++.h>
using namespace std;
char buffer[4096];
void solve() {
  int n, k;
  scanf("%d%d", &n, &k);
  scanf("%s", buffer);
  string dat = buffer;
  vector<pair<int, int>> ans;
  for (int i = 0; i < n; i++) {
    if (k >= 2) {
      if (dat[i] != '(') {
        int pos = dat.find('(', i);
        ans.emplace_back(i + 1, pos + 1);
        reverse(dat.begin() + i, dat.begin() + pos + 1);
      }
      i++;
      if (dat[i] != ')') {
        int pos = dat.find(')', i);
        ans.emplace_back(i + 1, pos + 1);
        reverse(dat.begin() + i, dat.begin() + pos + 1);
      }
      k--;
      continue;
    } else {
      if (dat[i] != '(') {
        int pos = dat.find('(', i);
        if (pos != string::npos) {
          ans.emplace_back(i + 1, pos + 1);
          reverse(dat.begin() + i, dat.begin() + pos + 1);
        }
      }
    }
  }
  printf("%d\n", (int)ans.size());
  for (auto c : ans) {
    printf("%d %d\n", c.first, c.second);
  }
}
int main() {
  int T;
  scanf("%d", &T);
  while (T-- > 0) {
    solve();
  }
  return 0;
}
