#include <bits/stdc++.h> #define ll long long int using namespace std; void mainSolve() { string s; cin >> s; int n = s.length(); vector<int> v(n); for (int i = 0; i < n; i++) { if (s[i] == '(') v[i] = (i + 1); else v[i] = -(i + 1); } vector<int> res; for (int i = 0; i < n; i++) { if (v[i] < 0 && !res.empty() && res.back() > 0) res.pop_back(); else res.push_back(v[i]); } int ans = res.size(); if (ans == 0) { cout << "0 1\n"; return; } int op = 0; for (int i = 0; i < ans; i++) if (res[i] < 0) res[i] *= -1; if (res[0] > 1) ++op; for (int i = 1; i < ans; i++) { if (res[i] != res[i - 1] + 1) ++op; } if (res[ans - 1] < n) ++op; cout << ans << " " << op << endl; } int main() { #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif int t; cin >> t; while (t--) { mainSolve(); } return 0; }