#include <iostream>
using namespace std;
int main() {
    long long x,y,z,m;
    cin>>x;
    for(int i=1;i<=x;i++){
        cin>>y>>z>>m;
        cout<<y*z%m<<endl;
    }
}

直接乘也可以