本周周赛题

给定一个圆和n条直线，现在需要使用这n条线尽可能地把圆分成多份，问使用n条线最多能把圆分成几份？

输入描述:

第一行给定一个正整数T，代表数据组数。（T<=1e5)。

接下来T行，每行一个非负整数，代表线的数量。（<=1e6)

输出描述:

共T行，每行一个整数，代表n条线最多能把圆分成几份。

示例1

输入

2
2
4

输出

4
11

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int[] arr=new int[a];
        for (int i = 0; i < a; i++) {
            arr[i]=scanner.nextInt();
            int result = divideCircle(arr[i]);
            System.out.println(result);
        }
    }

    private static int divideCircle(int n) {
        return n * (n + 1) / 2 + 1;
    }
}