Reema Raja is a terrorist and he has N number of sleeper cells, Shifujii is Major of an army and he has also N soldiers.

Since, due to Pulwama attack Shifuji is in anger and he prepared soldiers to attack on them. But he has to make their soldiers stronger so he decided to give a Xdose to each soldier.

The Xdose are a special series i.e. i^th dose is provided to i^th soldier and that is 4 61 63 46………N

Input

First line inputs T as number of test case.

Second line contains N as input.

Output

Print the dosage value for N soldiers.

Constraints

1<=T<=100

1<=N<=10⁵

Author - Vaibhaw Rai