#include int main() { long long a[1005]; int T,n,i; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i=0;i1) printf("0\n"); else printf("%lld\n",a[0]); } return 0; }