Wstęp do programowania w C++

Ciąg n elementowy (n>1), liczb całkowitych, nazwiemy „snapem”, jeżeli bezwzględne wartości różnic między kolejnymi elementami, przyjmują wszystkie możliwe wartości pomiędzy 1 a n-1.

Przykład: 3 7 5 2 3

Powyższy ciąg nazwiemy snapem, gdyż bezwzględne różnice między elementami są kolejno 4, 2, 3, 1, czyli wszystkie wartości pomiędzy 1 a 4 (5-1). Napisz program określający dla każdego z pewnej liczby ciągów, czy jest on snapem (odpowiedź: Tak), czy też nie (odpowiedź: Nie).

Input

Pierwszy wiersz zawiera liczbę ciągów do sprawdzenia. Kolejne wiersze są w formacie: zaczynają się od pewnej liczby n <= 3000, po której nastepuje n liczb całkowitych stanowiących kolejne wyrazy ciągu.

Output

Dla kazdego wiersza danych wejściowych wygeneruj wiersz o tresci ”Tak” lub ”Nie”.

Example

Input:
2
4 1 4 2 3
5 1 4 2 −1 6
Output: 

Tak
Nie

Źródło: Wyzwania programistyczne, Steven S. Skiena, Miguel A. Revilla, Tłumaczenie: E. Kieroński, P. Rychlikowski, T. Truderung Edycja naukowa: Profesor L., Polkowski, T. Kaczorek, R. Schaefer, A. Skowron i R. Słowiński, WSiP, 2004