피자는 나눌 수록 커지잖아요

새 학기를 맞아 다이어트 중인 예찬이는 힘든 시간을 보내고 있다. 배가 너무 고팠던 예찬이는 피자를 시켜 먹기로 한다. 피자 맛을 오래 느끼고 싶었던 예찬이는 피자를 $k$번 ($1 \le k \le K$)의 칼질로 조각 낸 뒤 조각을 하나하나 음미하려고 계획했다. 그런데 기다리던 피자가 도착하고 나서야 예찬이는 자신에게 칼이 없다는 사실을 알게 된다. 때마침 칼이 있던 예찬이의 동기 윤희가 예찬이에게 이렇게 제안한다.

"칼을 쓰게 해줄게! 하지만 피자를 다 자른 뒤에 칼질 한 번마다 나한테 피자를 한 조각씩 늘려서 줘. 다시 말해 칼질을 1번 하면 1조각을, 2번 하면 2조각을 더 얹어서 3조각을, 3번 하면 3조각을 더 얹어서 6조각을 달라는 거야."

어차피 다이어트 중이던 예찬이는 윤희의 제안이 나쁘지 않다고 생각해서 받아들이기로 한다. 다만 예찬이는 피자 맛을 오래 느끼고 싶기 때문에 자신이 먹는 피자 조각의 수를 최대로 하고자 한다. 단, 피자 조각의 크기는 중요하지 않고 칼질은 직선으로만 가능하다. 최대 칼질의 수 $K$가 주어질 때 예찬이가 먹을 수 있는 최대 피자 조각 수를 구하자!

첫째 줄에는 테스트 케이스의 수 $N$이 정수로 주어진다. ($1 \le N \le 1000$)

다음 줄부터 $N$개의 줄에 테스트 케이스가 한 줄에 하나씩 주어지고, 각 테스트 케이스에는 칼질의 최대 수 $K$가 정수로 주어진다. ($1 \le K \le 10^9$)

각 테스트 케이스마다 예찬이가 먹을 수 있는 최대 피자 조각 수를 출력한다.