import java.util.*;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for (int t = 1; t <= T; t++) {
			long a=sc.nextInt();
			long b=sc.nextInt();
			long power=a/b;
			System.out.println("#"+t+" "+power*power);
		}
		sc.close();
	}
}