Kael’thas 有一个魔法方阵,其中包含了二维平面上所有坐标为 $[0, n]$ 范围内整数的点。
他可以在平面上画几条直线(火线)。每条直线会覆盖其上的所有点。注意,这些直线没有端点,且向两个方向无限延伸。
此外有一条特殊规则:他不能画覆盖点 $(0, 0)$ 的直线,因为他的王座位于 $(0, 0)$。
请问他最少需要画多少条直线,才能覆盖魔法方阵中除 $(0, 0)$ 以外的所有点?
输入格式
输入包含多组测试数据。
第一行包含一个整数 $T$ ($1 \le T \le 50$),表示测试数据组数。
接下来是 $T$ 组测试数据。
每组测试数据包含一行,其中包含一个整数 $n$ ($0 \le n \le 50$)。
输出格式
对于每组测试数据,输出一行,包含一个整数,表示答案。
样例
输入格式 1
1 2
输出格式 1
4
说明
样例的一种可能答案是:$x = 1, x = 2, y = 1, y = 2$。