用正方體填滿

在進入社會找工作時，通常會經過面試的過程，來決定是否要錄用這個人。假設今天你

去一家程式設計公司面試，面試的主考官出了一道題目。請你設計一個程式來解決下面的問題：
給你一個長方體，請問最少要用幾個大小相同的正方體，才能把這個長方體填滿，你可以使用的正方體大小不限，長方體及正方體的邊長必須均為正整數。
輸入說明：
第一行的數字，代表有幾個長方體。第二行開始的每一行，記錄了每個長方體長寬高的邊長，邊長的範圍為[1, 1000]間的整數。
輸出說明：
對輸入的每個長方體，分別以一行輸出所使用正方體的個數。
輸入範例：
2
4 6 8
3 5 7
輸出範例：
24
105