Different Ways To Add Parenthesis

Suppose you have a string 'S' representing an arithmetic expression. Your task is to compute all potential outcomes by adding valid parentheses in different ways to evaluate the expression.

Example:

Input:

S = "2 * 3 - 2"

Output:

[4, 2] or [2, 4]

Explanation:

For the expression S = 2 * 3 - 2, the two valid computations are:
1. ((2 * 3) - 2) = 4
2. (2 * (3 - 2)) = 2

Input:

The first line contains an integer 'T', the number of test cases. 
The next 'T' lines each contain an arithmetic expression with numbers and operators '+', '-', '*'.

Output:

For each test case, output all the outcomes from the expression after adding valid parentheses. 
Results can be in any order, and each test case's results should be printed on a separate line.

Constraints:

• 1 <= T <= 10
• 3 <= len(S) <= 65
• Each input expression 'S' must contain at least one operator.
• Time limit: 1 second.

Note:

No need to print anything explicitly; focus on implementing the provided function.