Voltar

uCoder | 1368 | Nível: 2 | Tempo Limite: 2

Hexágono

Adaptado por None

Competição: Elixir Day 2


Autor: Daniel "Pufe" Ribeiro

Roger estava entediado em um domingo e decidiu passar o tempo organizando suas moedas em forma de hexágono regular conforme a figura 1. Se ele começar com N moedas na primeira linha, quantas linhas ele precisará fazer para concluir o hexágono?

Screen Shot 2017-10-16 at 21.17.24 .png

Figura 1: Exemplo de hexágono regular com 6 moedas na primeira linha.


Entrada

A entrada contém vários casos de teste. A primeira linha da entrada contém um inteiro T que indica quantos casos de teste haverá na entrada. Para cada caso de teste, haverá uma linha com um inteiro N indicando quantas moedas tem na primeira linha.


Saída

Para cada caso de teste, seu programa deve imprimir uma linha com um inteiro: quantas linhas Roger precisa fazer para completar um hexágono regular.

Restrições

1 <= N <= 32


Exemplo de Entrada Exemplo de Saída

3

1

2

6

1

3

11