The sequence of integers is given. For each element divisible by , divide it by .
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.
Print numbers in one line - the new elements of sequence, in the order they were given.
Example 1