 3

# Colorful Strings

Difficulty: MEDIUM
Avg. time to solve
10 min
Success Rate
90%

Problem Statement
Suggest Edit

#### Input Format :

``````The first line contains an integer ‘T’ denoting the number of test cases. Then each test case follows.

The first input line of each test case contains 4 space-separated integers ‘N’, ‘r’, ‘b’ and ‘g’ described as above in the problem.
``````

#### Output Format :

``````For each test case, print the number of all possible strings of length ‘N’ with constraints as described in the problem statement.

The output of each test case will be printed in a separate line.
``````

#### Note:

``````You do not need to print anything; it has already been taken care of. Just implement the function.
``````

#### Constraints :

``````1 <= T <= 50
1 <= N <= 20
1 <= r <= N
1 <= b <= N
1 <= g <= N
r + g + b <= N

Time limit: 1 sec
``````

#### Sample Input 1 :

``````2
3 1 1 1
4 1 1 1
``````

#### Sample Output 1 :

``````6
36
``````

#### Explanation Of Sample Output 1 :

``````For the first test case, “RGB”, “RBG”, “GBR”, “GRB”, “BRG” and “BGR” are 6 possible permutations possible.

For the second test case, the following 3 cases are possible.
“RGBB” and its 12 permutations.
“RGBR” and its 12 permuations.
“RGBB” and its 12 permuations.
So total permutations = 12 + 12 + 12 = 36
``````

#### Sample Input 2 :

``````2
3 0 0 0
2 1 1 0
``````

#### Sample Output 2 :

``````27
2
``````   Console