Думаєте, що малювати многокутники легко? Це не той випадок, якщо у Вас є деякі обмеження. У цій задачі від Вас вимагається намалювати многокутник. Він повинен мати у точності \textbf{n }вершин. Він не повинен містити самоперетинів. Ніякі три послідовні вершины не повинні бути колінеарними. Усі координати вершин повинні бути цілими числами в межах від \textbf{0} до \textbf{10 000} включитно. Просто, чи не так? Проте є одне обмеження. Кількість внутрішніх кутів многокутника, рівних \textbf{90°}, повинна бути максимально можливою. Що Ви про це думаєте? \InputFile Спочатку йде повідомлення про кількість тестів \textbf{t }(\textbf{1 }≤ \textbf{t }≤ \textbf{30}), за яким йде \textbf{t }цілих чисел \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{1000}). \OutputFile Для кожного тесту вивести найбільшу кількість внутрішніх кутів, рівних \textbf{90°}, за яким далі йде \textbf{n }пар цілих чисел - координати вершин многокутника, перераховані за годинниковою чи проти годинникової стрілки. Якщо існує декілька розв'язків, виведіть довільний.