#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
 
int main() {
    int T,A,tn;
    long long int N,M,num;
    scanf("%d",&T);
    while(T--)
        {
        tn=10;
        scanf("%d%lld%lld",&A,&N,&M);
        num=A/10;
        while(num>0)
        {
            tn=tn*10;
            num=num/10;
        }
        //printf("%d\n",tn);
        num = A%M;
        N=N-1;
        while(N--)
            {
            num = (num*tn + A)%M;
        }
        printf("%lld\n",num);
    }
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgoKaW50IG1haW4oKSB7CiAgICBpbnQgVCxBLHRuOwogICAgbG9uZyBsb25nIGludCBOLE0sbnVtOwogICAgc2NhbmYoIiVkIiwmVCk7CiAgICB3aGlsZShULS0pCiAgICAgICAgewogICAgICAgIHRuPTEwOwogICAgICAgIHNjYW5mKCIlZCVsbGQlbGxkIiwmQSwmTiwmTSk7CiAgICAgICAgbnVtPUEvMTA7CiAgICAgICAgd2hpbGUobnVtPjApCiAgICAgICAgewogICAgICAgICAgICB0bj10bioxMDsKICAgICAgICAgICAgbnVtPW51bS8xMDsKICAgICAgICB9CiAgICAgICAgLy9wcmludGYoIiVkXG4iLHRuKTsKICAgICAgICBudW0gPSBBJU07CiAgICAgICAgTj1OLTE7CiAgICAgICAgd2hpbGUoTi0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgIG51bSA9IChudW0qdG4gKyBBKSVNOwogICAgICAgIH0KICAgICAgICBwcmludGYoIiVsbGRcbiIsbnVtKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

MiAgCjEyIDIgMTcgIAo1MjMgMyAxMQ==

2  
12 2 17  
523 3 11