Думаете, что рисовать многоугольники легко? Это не тот случай, если у Вас имеются некоторые ограничения. В этой задаче от Вас требуется нарисовать многоугольник. Он должен иметь в точности \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 }пар целых чисел - координаты вершин многоугольника, перечисленные по часовой или против часовой стрелки. Если существует несколько решений, то вывести любое.