#include <iostream>
#include <map>
#include <utility>
#include <algorithm>

using namespace std;

typedef long long ll;

int main()
{
    freopen("connectem.in","r",stdin);
    freopen("connectem.out","w",stdout);
    ios_base::sync_with_stdio(0);
    int t;
    cin>>t;
    while(t--)
    {
        ll n,m,k;
        cin>>n>>m>>k;
        map<pair<ll,ll>,bool> mp;
        while(k--)
        {
            int i,j;
            cin>>i>>j;
            mp[{--i,--j}]=true;
        }
        int currI=0,currJ=0,offset=0;
        int dp[2][100005], ways[2][100005];
        if(mp[{0,0}])
            dp[0][0]=1;
        else
            dp[0][0]=0;
        ways[0][0]=1;
        for(int i=1;i<m;i++)
        {
            ways[0][i]=1;
            if(mp[{0,i}])
                dp[0][i]=dp[0][i-1]+1;
            else
                dp[0][i]=dp[0][i-1];
        }
        for(int offset=1;offset<n;offset++)
        {
            for(int j=0;j<m;j++)
            {
                if(j==0)
                {
                    ways[1][0]=1;
                    if(mp[{offset,0}])
                        dp[1][0]=dp[0][0]+1;
                    else
                        dp[1][0]=dp[0][0];
                }
                else
                {
                    if(mp[{offset,j}])
                        dp[1][j]=max(dp[1][j-1],dp[0][j])+1;
                    else
                        dp[1][j]=max(dp[1][j-1],dp[0][j]);
                    if(dp[1][j-1]==dp[0][j])
                        ways[1][j]=ways[1][j-1]+ways[0][j];
                    else if (dp[1][j-1]>dp[0][j])
                        ways[1][j]=ways[1][j-1];
                    else
                        ways[1][j]=ways[0][j];
                }
            }
            if(offset==n-1)
                cout<<dp[1][m-1]<<" "<<ways[1][m-1]<<"\n";
            for(int i=0;i<m;i++)
            {
                dp[0][i]=dp[1][i];
                ways[0][i]=ways[1][i];
            }
        }
    }
    return 0;
}