AlgoLiga 2018

Dla podanego poziomu zagłębienia n wypisz n-ty trójkąt Sierpińskiego.

Wejście

W pierwszej linii wejścia znajduje się liczba testów t (t<12). Każdy z testów składa się z jednej liczby n (n<12).

Wyjście

Dla każdego testu należy wypisać liczbę n-ty trójkąt Sierpińskiego (patrz przykład). Uwaga: Po każdym teście należy wypisać pustą linię, a po trójkącie nie należy wypisywać żadnej spacji.

Przykład

Wejście:
4
1
2
3
4

Wyjście:
 /\
/__\

   /\
  /__\
 /\  /\
/__\/__\

       /\
      /__\
     /\  /\
    /__\/__\
   /\      /\
  /__\    /__\
 /\  /\  /\  /\
/__\/__\/__\/__\

               /\
              /__\
             /\  /\
            /__\/__\
           /\      /\
          /__\    /__\
         /\  /\  /\  /\
        /__\/__\/__\/__\
       /\              /\
      /__\            /__\
     /\  /\          /\  /\
    /__\/__\        /__\/__\
   /\      /\      /\      /\
  /__\    /__\    /__\    /__\
 /\  /\  /\  /\  /\  /\  /\  /\
/__\/__\/__\/__\/__\/__\/__\/__\

Uwaga: limit pamięci dla tego zadania to nie 256Mb jak jest napisane poniżej, ale 4Mb (przepraszamy Javę itp.). Przekroczenie tego limitu skutkować będzie SIGKILLem i tym samym dodatkowymi 20 minutami.