{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eLight Yagami is at it again writing names on his \u003cb\u003eDeath Note\u003c/b\u003e while eating \u003cb\u003ePringles\u003c/b\u003e potato chips to distract the police surveillance. Suddenly a thought comes to his mind. Each chip can be represented as a \u003cb\u003eLeft Parenthesis Shape \u0027(\u0027\u003c/b\u003e or a \u003cb\u003eRight Parenthesis Shape \u0027)\u0027\u003c/b\u003e. So, perfectionist Light wants to arrange the chips in a \u003cb\u003ePerfect Sequence\u003c/b\u003e.\u003c/p\u003e\n\u003cp\u003eA perfect sequence has the following properties:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003e\u003cb\u003e\"()\" \u003c/b\u003eis a perfect sequence of parenthesis .\u003c/li\u003e\n \u003cli\u003eif \u003cb\u003eX\u003c/b\u003e is a perfect sequence, then \u003cb\u003e\u0027(\u0027 + X + \u0027)\u0027\u003c/b\u003e is also a perfect sequence.\u003c/li\u003e\n \u003cli\u003eif \u003cb\u003eX\u003c/b\u003e and \u003cb\u003eY\u003c/b\u003e are both perfect sequences, \u003cb\u003eX + Y\u003c/b\u003e is also a perfect sequence.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eAccording to the properties, \u003cb\u003e\"(())\"\u003c/b\u003e, \u003cb\u003e\"()()\"\u003c/b\u003e and \u003cb\u003e\"(()())\"\u003c/b\u003e are perfect sequences, but \u003cb\u003e\")(\"\u003c/b\u003e, \u003cb\u003e\"())(()\"\u003c/b\u003e and \u003cb\u003e\"((\"\u003c/b\u003e are not.\u003c/p\u003e\n\u003cp\u003eLight decides to arrange the chips using minimum moves. Each move is defined as the act\nof moving exactly one chip from any position to either the start or the end of the sequence.\u003c/p\u003e\n\u003cp\u003eYou are given the sequence of parenthesis that the can of Pringles had when Light opens\nit. Find how many moves Light needs to make it a perfect sequence of parenthesis.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line contains one integer $$$t$$$ ($$$1 \\le t \\le 2000$$$) — the number of test cases. Then $$$t$$$ test cases follow.\u003c/p\u003e\n\u003cp\u003eThe first line of each case contains one even number $$$n$$$ ($$$2 \\le n \\le 50$$$) — the number of chips. The second line of each case contains a string $$$s$$$ consisting of equal number of left and right parenthesis shapes — the sequence that the can of Pringles had.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eFor each test case, print the minimum number of moves Light needs.\u003c/p\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n8\n())()()(\n10\n)))((((())\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}