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.

Anshul Wadhawan | 280 |

NoobNoob | 203 |

aild78 | 190 |

Shivam_Kumar_Singh | 183 |

stevecooper | 183 |

rambo | 868 |

Anshul Wadhawan | 740 |

Calahan | 677 |

fullmetal27 | 675 |

ks75 | 657 |

akhayrutdinov | 4698 |

Ibrahim Nash | 3664 |

sanjay05 | 3633 |

Quandray | 3491 |

surbhi_7 | 2748 |