Divide by 3#8679

Divide by 3

1 second
128 megabytes
Very easy

The sequence of integers is given. For each element divisible by , divide it by .

Input

The first line contains the number of sequence elements (n \le 100). In the second line the sequence elements are given, each of them does not exceed by absolute value.

Output

Print numbers in one line - the new elements of sequence, in the order they were given.

Examples

Example 1

Loading
Loading