Problem Setter: Md. Saifur Rahman

Assistant Professor, Dept. of CSE Bangladesh University of Business and Technology (BUBT)

Given an integer X, you have to find the smallest number that is divisible by 3 and greater than X.

Input Format

The first line of the input contains an integer T (T <= 10) denoting the number of test cases. Each of the next T lines contains an integer, the value of X (0 <= X <= 10⁶).

Output Format

For each input print the desired output on a single line.

Samples