题解 | #快速乘#

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 Scanner scan = new Scanner(System.in);
	        long q = scan.nextInt();
	        
	        while(q>0) {
	            long a = scan.nextInt();
	            long b = scan.nextInt();
	            long p = scan.nextInt();
	             
	            long base = (a%p)*(b%p);
	            	                  	           
	            System.out.println(base%p);
	            q--;
	        }

	}

}