Bracket Number Problem Statement

Given a string S that contains some brackets, your task is to print the number associated with each bracket pair.

Example:

Input:

S = (pq)() 

Output:

1 1 2 2

Explanation:

The first pair of opening and closing brackets is assigned the number 1, and the second pair is assigned the number 2.

Constraints:

• 1 ≤ T ≤ 50 - Where T is the number of test cases.
• 1 ≤ |S| ≤ 10^5 - Where |S| is the length of the string.
• Time Limit: 1 Second