BETA
Arrange the Balls
Submissions: 329   Accuracy:

34.65%

  Difficulty: Easy
     

You are provided an unlimited collection of red, green and blue balls. Now your task is to arrange N balls taken from this collection in a line in such a way that red balls appear first, followed by green balls and then blue balls. Given a value of N you have to find the number of ways to do that.

Note:  In a particular arrangement a certain color of balls may be missing but the order must be strictly maintained with the available balls.
 

Input 
The first line of the input contains T, the number of test cases. Then T lines follow. Each test case contains one line only containing the value of N.

 

Output  
For each test case print the answer in a new line.

 

Constraints 
1<=T<=100
1<=N<=10^9

Example 

Input
2
1
2


Output
3
6

Explanation 

1. For the first test case you are allowed to take 1 ball only. So that one ball can be red, green or blue. So the number of ways in this case is 3.

2. For the second test case you are allowed to take 2 balls. So you have six alternative arrangements ie. RG,GB,RB,RR,GG,BB.

** For More Input/Output Examples Use 'Expected Output' option **

Author: Arnab Deb


Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.