#include <bits/stdc++.h>
#include <chrono>
using namespace std;
using namespace chrono;
// "AJEET JAIN"----"JAI JINENDRA"
/* "णमो अरिहंताणं",
"णमो सिद्धाणं",
"णमो आयरियाणं",
"णमो उवज्झायाणं",
"णमो लोए सव्वसाहूणं",
"",
"एसो पंच नमोक्कारो, सव्व पावप्पणासणो",
"मंगलाणं च सव्वेसिं, पडमं हवै मंगलं", */
// Aliases to op
using ll = long long;
using ull = unsigned long long;
using ld = double;
using vll = vector<ll>;
// Constants
constexpr ll INF = 4e18;
constexpr ld EPS = 1e-9;
constexpr ll MOD = 1e9 + 7;
// Macros
#define F first
#define S second
#define all(x) begin(x), end(x)
#define allr(x) rbegin(x), rend(x)
#define py cout<<"YES\n";
#define pn cout<<"NO\n";
#define forn(i,n) for(int i=0;i<n;i++)
#define for1(i,n) for(int i=1;i<=n;i++)
// #define insert push_back
#define pb push_back
#define MP make_pair
#define endl '\n'
/*
ROUGH --
*/
void AJNJ(){
ll n;
cin >> n;
vector<vector<char>>v(n+1 , vector<char>(n+1 , 0));
ll dp[n+1][n+1];
for1(i , n){
for1(j , n){
cin >> v[i][j];
}
}
for(int i = n ; i >= 0 ; i--){
for1(j , n){
if(i == n){
if(v[i][j] == '.'){
dp[i][j] = 1;
}
else{
dp[i][j] = 0;
}
}
else{
dp[i][j] = dp[i-1][j] + dp[i-1][j-1] + dp[i-1][j+1];
}
}
}
ll ans = 0;
for1(j , n){
ans = (ans%MOD + dp[1][j]%MOD)%MOD;
}
cout << ans << endl;
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int T = 1;
cin>>T;
auto start1 = high_resolution_clock::now();
while(T--){
AJNJ();
}
auto stop1 = high_resolution_clock::now();
auto duration = duration_cast<microseconds>(stop1 - start1);
cerr << "Time: " << duration . count() / 1000 << " ms" << endl;
return 0;
}
ICAgICNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgogICAgI2luY2x1ZGUgPGNocm9ubz4KICAgIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAgICB1c2luZyBuYW1lc3BhY2UgY2hyb25vOwogICAgLy8gIkFKRUVUIEpBSU4iLS0tLSJKQUkgSklORU5EUkEiICAKICAgIC8qICLgpKPgpK7gpYsg4KSF4KSw4KS/4KS54KSC4KSk4KS+4KSj4KSCIiwKICAgICAgICAi4KSj4KSu4KWLIOCkuOCkv+CkpuCljeCkp+CkvuCko+CkgiIsCiAgICAgICAgIuCko+CkruCliyDgpIbgpK/gpLDgpL/gpK/gpL7gpKPgpIIiLAogICAgICAgICLgpKPgpK7gpYsg4KSJ4KS14KSc4KWN4KSd4KS+4KSv4KS+4KSj4KSCIiwKICAgICAgICAi4KSj4KSu4KWLIOCksuCli+CkjyDgpLjgpLXgpY3gpLXgpLjgpL7gpLngpYLgpKPgpIIiLAogICAgICAgICIiLAogICAgICAgICLgpI/gpLjgpYsg4KSq4KSC4KSaIOCkqOCkruCli+CkleCljeCkleCkvuCksOCliywg4KS44KS14KWN4KS1IOCkquCkvuCkteCkquCljeCkquCko+CkvuCkuOCko+CliyIsCiAgICAgICAgIuCkruCkguCkl+CksuCkvuCko+CkgiDgpJog4KS44KS14KWN4KS14KWH4KS44KS/4KSCLCDgpKrgpKHgpK7gpIIg4KS54KS14KWIIOCkruCkguCkl+CksuCkgiIsICAgKi8KICAgIAogICAgCiAgICAvLyBBbGlhc2VzIHRvIG9wCiAgICB1c2luZyBsbCA9IGxvbmcgbG9uZzsKICAgIHVzaW5nIHVsbCA9IHVuc2lnbmVkIGxvbmcgbG9uZzsKICAgIHVzaW5nIGxkID0gZG91YmxlOwogICAgdXNpbmcgdmxsID0gdmVjdG9yPGxsPjsKICAgIAogICAgCiAgICAvLyBDb25zdGFudHMKICAgIGNvbnN0ZXhwciBsbCBJTkYgPSA0ZTE4OwogICAgY29uc3RleHByIGxkIEVQUyA9IDFlLTk7CiAgICBjb25zdGV4cHIgbGwgTU9EID0gMWU5ICsgNzsKCgogICAgCiAgICAvLyBNYWNyb3MKICAgICNkZWZpbmUgRiBmaXJzdAogICAgI2RlZmluZSBTIHNlY29uZAogICAgI2RlZmluZSBhbGwoeCkgYmVnaW4oeCksIGVuZCh4KQogICAgI2RlZmluZSBhbGxyKHgpIHJiZWdpbih4KSwgcmVuZCh4KQogICAgI2RlZmluZSBweSBjb3V0PDwiWUVTXG4iOwogICAgI2RlZmluZSBwbiBjb3V0PDwiTk9cbiI7CiAgICAjZGVmaW5lIGZvcm4oaSxuKSBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgI2RlZmluZSBmb3IxKGksbikgZm9yKGludCBpPTE7aTw9bjtpKyspCgogICAgLy8gI2RlZmluZSBpbnNlcnQgcHVzaF9iYWNrCiAgICAjZGVmaW5lIHBiIHB1c2hfYmFjawogICAgI2RlZmluZSBNUCBtYWtlX3BhaXIKICAgICNkZWZpbmUgZW5kbCAnXG4nCgogICAgIC8qCiAgICAgICAgIFJPVUdIIC0tCiAgICAgICAgICAgICAgICAgCiAgICAgKi8KICAgIAogICAgdm9pZCBBSk5KKCl7CiAgICAgICBsbCBuOwogICAgICAgY2luID4+IG47CiAgICAgICB2ZWN0b3I8dmVjdG9yPGNoYXI+PnYobisxICwgdmVjdG9yPGNoYXI+KG4rMSAsIDApKTsKICAgICAgIGxsIGRwW24rMV1bbisxXTsKICAgICAgIGZvcjEoaSAsIG4pewogICAgICAgICBmb3IxKGogLCBuKXsKICAgICAgICAgICAgIGNpbiA+PiB2W2ldW2pdOwogICAgICAgICB9CiAgICAgICB9CiAgICAgCiAgICAgICBmb3IoaW50IGkgPSBuIDsgaSA+PSAwIDsgaS0tKXsKICAgICAgICAgIGZvcjEoaiAsIG4pewogICAgICAgICAgICAgIGlmKGkgPT0gbil7CiAgICAgICAgICAgICAgICAgaWYodltpXVtqXSA9PSAnLicpewogICAgICAgICAgICAgICAgICAgIGRwW2ldW2pdID0gMTsKICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICAgICBkcFtpXVtqXSA9IDA7CiAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICBkcFtpXVtqXSA9IGRwW2ktMV1bal0gKyBkcFtpLTFdW2otMV0gKyBkcFtpLTFdW2orMV07CiAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBsbCBhbnMgPSAwOwogICAgICAgIGZvcjEoaiAsIG4pewogICAgICAgICAgICAgYW5zID0gKGFucyVNT0QgKyBkcFsxXVtqXSVNT0QpJU1PRDsKICAgICAgICB9CgogICAgICAgIGNvdXQgPDwgYW5zIDw8IGVuZGw7CiAgICAgICAKCiAgICB9CgogICAgCiAgICBpbnQgbWFpbigpewogICAgICAgIGlvczo6c3luY193aXRoX3N0ZGlvKDApOwogICAgICAgIGNpbi50aWUoMCk7CiAgICAgICAgY291dC50aWUoMCk7CiAgICAgICAgaW50IFQgPSAxOwogICAgICAgIGNpbj4+VDsKICAgICAgICBhdXRvIHN0YXJ0MSA9IGhpZ2hfcmVzb2x1dGlvbl9jbG9jazo6bm93KCk7CiAgICAgICAgd2hpbGUoVC0tKXsKICAgICAgICAgICAgQUpOSigpOwogICAgICAgIH0KICAgICAgICBhdXRvIHN0b3AxID0gaGlnaF9yZXNvbHV0aW9uX2Nsb2NrOjpub3coKTsKICAgICAgICBhdXRvIGR1cmF0aW9uID0gZHVyYXRpb25fY2FzdDxtaWNyb3NlY29uZHM+KHN0b3AxIC0gc3RhcnQxKTsKICAgICAgICBjZXJyIDw8ICJUaW1lOiAiIDw8IGR1cmF0aW9uIC4gY291bnQoKSAvIDEwMDAgPDwgIiBtcyIgPDwgZW5kbDsKICAgIAogICAgICAgIHJldHVybiAwOwogICAgfQ==