小科是2016年6月6日出生的，所以他特别喜欢数字6，并认为所有能够被6整除的数都是他的幸运数。给定N个整数，请帮助小科找出他的所有幸运数。

输入文件第一行，一个整数N，表示整数的个数，N≤100
输入文件第二行，N个用空格隔开的整数，每个整数范围是1到10000之间。

输出为多行，每行一个整数，按照输入顺序输出小科的所有幸运数。

【样例说明】
    样例1中共有5个正数，其中6,18和12是6的倍数，故按行输出6 18 12。