暴力，结论。
本打算写一发暴力，然后直接交答案，之后发现无论$n$等于多少，每种图都存在长度为$n$的路径，中间还一直以为自己暴力写错了。
#include<bits/stdc++.h>
using namespace std;
int T,n;
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(int i=; i<=n; i++)
{
int p = n*(n-)/;
if(i<n) printf("%d\n",);
else printf("%d\n",<<p);
}
}
return ;
}