#include<cstdio>
typedef long long ll;
 
const int M=1000000007;
 
int a,b;
 
int inv(int x,int m) {
	if(x==1)return 1;
	return (1+(ll)(x-inv(m%x,x))*m)/x;
}
 
bool good(int x)
{
	while(x>0)
	{
		const int y=x%10;
		x/=10;
		if(y!=a&&y!=b)return false;
	}
	return true;
}
 
int main()
{int t;scanf("%d",&t);
while(t--)
{
	int n;
	scanf("%d%d%d",&a,&b,&n);
	int x=n*a; ll C,A=0;
	for(int i=0;i<=n;i++)
	{
		if(i==0)
			C=1;
		else
			C=C*inv(i,M)%M*(n-i+1)%M;
		if(good(x))
		{
			A+=C;
			if(A>=M)A-=M;
		}
		x+=b-a;
	}
	printf("%lld\n",A);}
	return 0;
}

I2luY2x1ZGU8Y3N0ZGlvPgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKCmNvbnN0IGludCBNPTEwMDAwMDAwMDc7CgppbnQgYSxiOwoKaW50IGludihpbnQgeCxpbnQgbSkgewoJaWYoeD09MSlyZXR1cm4gMTsKCXJldHVybiAoMSsobGwpKHgtaW52KG0leCx4KSkqbSkveDsKfQoKYm9vbCBnb29kKGludCB4KQp7Cgl3aGlsZSh4PjApCgl7CgkJY29uc3QgaW50IHk9eCUxMDsKCQl4Lz0xMDsKCQlpZih5IT1hJiZ5IT1iKXJldHVybiBmYWxzZTsKCX0KCXJldHVybiB0cnVlOwp9CgppbnQgbWFpbigpCntpbnQgdDtzY2FuZigiJWQiLCZ0KTsKd2hpbGUodC0tKQp7CglpbnQgbjsKCXNjYW5mKCIlZCVkJWQiLCZhLCZiLCZuKTsKCWludCB4PW4qYTsgbGwgQyxBPTA7Cglmb3IoaW50IGk9MDtpPD1uO2krKykKCXsKCQlpZihpPT0wKQoJCQlDPTE7CgkJZWxzZQoJCQlDPUMqaW52KGksTSklTSoobi1pKzEpJU07CgkJaWYoZ29vZCh4KSkKCQl7CgkJCUErPUM7CgkJCWlmKEE+PU0pQS09TTsKCQl9CgkJeCs9Yi1hOwoJfQoJcHJpbnRmKCIlbGxkXG4iLEEpO30KCXJldHVybiAwOwp9

MgoxIDMgMwoyIDMgMTA=

2
1 3 3
2 3 10