暴力，結論。

本打算寫一發暴力，然後直接交答案，之後發現無論$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=1; i<=n; i++)
        {
            int p = n*(n-1
 
)/2;
            if(i<n) printf("%d\n",0);
            else printf("%d\n",1<<p);
        }
    }
    return 0;
}

BNUOJ 52503 Disdain Chain