题目描述：

题解：

比赛中一直在dfs,bfs,打表找规律。一直没做出。比赛后看了别人代码，直接恍然大悟。
我们可以发现一下规律：

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{int t;scanf("%d",&t);while(t--){string ss;int n;scanf("%d",&n);int num=n/4;int res=0;if(n%4==1)ss+="1",res+=1;else if(n%4==2)ss+="0001",res+=4;else if(n%4==3)ss+="01",res+=2;while(num){ss+="1001";res+=4;num--;}cout<<res<<endl;cout<<ss<<endl;}
}