题意：
给长度为n的串，串中每位可用0,1,2,3,求0的个数和1的个数都为偶数的串数。
思路：
组合计数，4^n=(2+1+1)^4，ans=sum[i=0...n](c(n,i)2^i*sum[k=n-i且为偶数,t=0,2,...k](c(k,t) );最后推出4^(n-1)+2^(n-1)。
代码：
//poj 3734
//sep9
#include <iostream>
using namespace std;
const int mod=10007;int pow(int a,int b)
{int ans=1,p=a;while(b){if(b%2==1)ans=(ans*p)%mod;b=b/2;p=(p*p)%mod;} return ans;
}int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);printf("%d\n",(pow(4,n-1)+pow(2,n-1))%mod); }return 0;
}