该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

某一天你购买了一种饼干，叫做“巴旦木坚果芙”，味道真的棒极了！

你想要将饼干分享给你的好朋友，但是你希望在接下来的一周七天中每天可以吃到尽可能多的相同数量的饼干。如果你购买了 n 块饼干，在满足你自己希望的前提下最多给朋友分几块饼干?

Input

第一行一个正整数 T，表示 T 组数据。

每组数据输入一行一个整数 n。

Output

每组数据输出一行一个整数 y，表示最多给朋友分 y 块饼干。

Examples

3
6
8
88

6
1
4

Notes

$T\in [1,10], n\in[1,2147483647]$