给你一个n*m的网格地图，该地图每个相交处都是一个点，ar最初的初始点在地图的左下角（0，0），他想要到地图的右上角（n，m）点去采蘑菇，但他不想单纯的向上或向右走，因为他觉得这样太简单了，所以他给自己的行走方式做出了一定的限制，他规定自己只能用他喜欢的k种行走方式行走，现在他想知道自己走到右上角（n，m）点最多能使用多少种不同的行走方式？
输入描述:
第一行输入一个T，表示测试用例的数量 1 ≤ T ≤ 50
在每个测试用例中，第一行输入3个数n,m,k 0 ≤ n，m ≤ 100， 1 ≤ k ≤ 5
接下来k行表示ar喜欢的k种行走方式，行走方式中只包含'U','R'两种字符，每种行走方式均不同 1 ≤ length ≤ 100
输出描述:
对于每组测试用例，输出最多能使用的不同的行走方式