D : Ares切豆角

Progress Bar

时间限制:1 Sec 内存限制:256 MiB

提交


题目描述

Ares喜欢吃豆角.
作为重度强迫症患者,Ares喜欢把豆角切成长度为1的小段。
这是件很麻烦的事,幸好,她有一把无限长的菜刀,并且她一次可以并排切多根豆角。
请你帮Ares算一算每根豆角至少要切多少刀。

输入描述

第一行一个正整数n(n<=10^5),表示豆角的根数。
之后n行每行一个正整数l(l<=10^9),表示豆角的长度。

输出描述

n行,每行一个非负整数,表示把对应豆角切成长度为1的小段需要的最少刀数。

样例输入

3
2
4
6

样例输出

1
2
3

来源

风竹曦