#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