#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100000 + 42;
const long long mod7 = 1000000007;
int main() {
  ios::sync_with_stdio(false);
  int t;
  cin >> t;
  while (t--) {
    int n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    int d = n / 2 - k + 1;
    int pos = 0;
    vector<pair<int, int>> ans;
    auto op = [&](char c) {
      if (s[pos] == c) {
        pos++;
        return;
      }
      for (int i = pos + 1; i < n; i++) {
        if (s[i] == c) {
          reverse(s.begin() + pos, s.begin() + i + 1);
          ans.push_back({pos + 1, i + 1});
          pos++;
          break;
        }
      }
    };
    for (int i = 0; i < d; i++) {
      op('(');
    }
    for (int i = 0; i < d; i++) {
      op(')');
    }
    for (int i = 0; i < k - 1; i++) {
      op('(');
      op(')');
    }
    cout << ans.size() << endl;
    for (int i = 0; i < ans.size(); i++) {
      cout << ans[i].first << " " << ans[i].second << endl;
    }
  }
  return 0;
}
