#include<iostream>
#include<math.h>
using namespace std;
 
int main()
{
int t;
cin >> t;
long long int n, m;
char b[100001];
long long int a[100001] = { 0 };
long long int ans = 1;
long long int z = pow(10, 9) + 9;
while (t--)
{
cin >> n >> m;
ans = 1;
for (int i = 0; i<m; i++)
{
cin >> b[i] >> a[i];
}
 
for (int i = 0; i<m - 1; i++)
{
if (b[i] == b[i + 1])
ans *= 1;
else
ans = (ans*(a[i + 1] - a[i]))%z;
}
 
cout << ans << endl;
 
}
return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKaW50IHQ7CmNpbiA+PiB0Owpsb25nIGxvbmcgaW50IG4sIG07CmNoYXIgYlsxMDAwMDFdOwpsb25nIGxvbmcgaW50IGFbMTAwMDAxXSA9IHsgMCB9Owpsb25nIGxvbmcgaW50IGFucyA9IDE7CmxvbmcgbG9uZyBpbnQgeiA9IHBvdygxMCwgOSkgKyA5Owp3aGlsZSAodC0tKQp7CmNpbiA+PiBuID4+IG07CmFucyA9IDE7CmZvciAoaW50IGkgPSAwOyBpPG07IGkrKykKewpjaW4gPj4gYltpXSA+PiBhW2ldOwp9CiAKZm9yIChpbnQgaSA9IDA7IGk8bSAtIDE7IGkrKykKewppZiAoYltpXSA9PSBiW2kgKyAxXSkKYW5zICo9IDE7CmVsc2UKYW5zID0gKGFucyooYVtpICsgMV0gLSBhW2ldKSklejsKfQogCmNvdXQgPDwgYW5zIDw8IGVuZGw7CiAKfQpyZXR1cm4gMDsKfQ==

MQo3IDMKQSA3CkIgMQpDIDQK

1
7 3
A 7
B 1
C 4