hdoj高校6806

6806 Equal Sentences

#include
using namespace std;
const long long mod = 1e9 + 7;
int main(){
    int t;
    cin>>t;
    while(t--){
        long long l,f0=1,f1=1;
        string a,b;
        cin>>l>>a;
        for(int i=1;i<l;i++){
            cin>>b;
            if(a==b)f0=f1;
            else f1+=f0,f0=f1-f0,a=b,f0 %= mod,f1 %= mod;
        }
        cout<<f1 % mod<<endl;
    }
	return 0;
}