[ED235] Triângulo Retângulo

Neste problema deverá submeter uma classe ED235 contendo um programa completo para resolver o problema (ou seja, com o método main).
Não será adicionado nenhum código base ao seu programa, pelo que tem de incluir na submissão quaisquer classes que sejam necessárias para além das classes do próprio Java.


[PROBLEMAS PARA DOWNLOAD] Para precaver uma possível intermitência na ligação de internet, podem e devem fazer download de todos os problemas em:
https://mooshak.dcc.fc.up.pt/~edados/teste_parte1/NUM_MECANOGRAFICO.zip (onde NUM_MECANOGRAFICO deve ser substituido pelo vosso número mecanográfico)


Para começar motivado neste teste, nada como desenhar alguns simples triângulos!

Input

Na primeira linha do input vem um número N indicando o número de triângulos a desenhar (1 ≤ N ≤ 50).

Cada uma das N linhas seguintes contém um inteiro Ti (2 ≤ N ≤ 50) indicando o tamanho do triângulo a desenhar.

Output

O output deve conter N triângulos, cada um desenhado com o tamanho pedido (e pela mesma ordem em que os tamanhos aparecem no input). Cada triângulo deve ser representado por um quadrado de Ti por Ti caracteres, onde o triângulo é representado por cardinais ('#') e deve estar encostado em cima à esquerda, sendo que os espaços são representados por pontos ('.'). Veja o exemplo de input para garantir que percebe o pedido.

Exemplo de Input/Output

InputOutputExplicação
3
5
2
4
#####
####.
###..
##...
#....
##
#.
####
###.
##..
#...
As primeiras 5 linhas são um triângulo de tamanho 5.
As 2 linhas seguintes são um triângulo de tamanho 2.
As 4 linhas seguintes são um triângulo de tamanho 4.

Teste Prático de Estruturas de Dados (CC1007)
8 de Junho de 2020