题目大意
Sample Input
2
Sample Output
3
1 -1
数据范围
赛时
用dp做个60%，之后打表可以发现在n>5后答案是1,0,0,1,1,0,0,1如此规律，然后n<=50dp，n>50打表，76分。
正解
上面想法多考虑一步,由于x^2 -(x-1)^2 -(x-2)^2 +(x-3)^2=4,那么 x^2 -(x-1)^2 -(x-2)^2 +(x-3)^2- (x-4)^2+ (x-5)^2+ (x-6)^2 -(x-7)^2=0，那么可以n=6~13的情况算出来，之后依照此式子也就是1,-1,-1,1,-1,1,1-1再填就可以找到方案了。
总的说就是n=1~5时打表就行了，n>5的打表出ans，同时求出（n-5）%8+5（（n-5）%8=0的话就加8）的方案，之后的地方就一直补1，-1，-1,1，-1,1,1，-1就行了。
额代码就不发了，这次的码太丑了。。。。。。