题目背景

机械课上，小J观察到一组互相啮合的齿轮，他很好奇：当所有齿轮同时啮合的齿再次相遇时，每个齿轮分别转了多少圈呢？你能帮他用数学知识解决这个问题吗？

题目描述

有一组 $n$ 个齿轮互相啮合，已知每个齿轮的齿数。当这组齿轮开始转动后，请问到下一次所有齿轮同时啮合的齿再次同时啮合时，每个齿轮分别转过了多少圈？

输入格式

第一行一个整数 $n$，表示齿轮的个数。
第二行 $n$ 个整数，依次表示每个齿轮的齿数。

输出格式

输出共 $n$ 行，按输入的顺序依次输出每个齿轮转过的圈数。

样例

3
6 8 9

12
9
8

数据范围

• $1 \leq n \leq 10$
• 每个齿轮的齿数为正整数且小于 $10$