백준 #25494번 단순한 문제 (Small)

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int t = sc.nextInt();
		
		for(int i = 0; i < t; i++) {
			int count = 0;
			int a = sc.nextInt();
			int b = sc.nextInt();
			int c = sc.nextInt();
			for(int j = 1; j <= a; j++) {
				for(int k = 1; k <= b; k++) {
					for(int l = 1; l <= c; l++) {
						if((j % k) == (k % l) && (k % l) == (l % j)) {
							count++;
						}
					}
				}
			}
			System.out.println(count);
		}
		
		sc.close();
	}
}