Hexágono

1368
Tempo Limite: 2 | Nível: 2

Descrição

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


Exemplos de Entrada Exemplos de Saída

3

1

2

6

1

3

11

 

Efetue Login ou Cadastre-se para submeter uma solução.



Criado por Daniel "Pufe" Ribeiro | Competição: Elixir Day 2