### 问题描述 小蓝最近接了个私活，帮一个程序员大佬设计他的新办公室。办公室里有一张巨大的办公桌，长 $ N $ 米，宽 $ M $ 米。 为了同时监控多个项目，大佬决定使用一些正方体显示器，每个显示器的边长都是 $ K $ 米。现在，他需要小蓝帮他把显示器摆放在桌上。摆放时需要遵循以下规则： * **贴边强迫症：**每个显示器至少有一条边要完全贴合桌子的边。 * **桌面边界：**显示器必须完全在桌子的范围内（不能超出桌面，即不能有悬空的部分）。 * **空间互斥：**从上往下看，显示器之间不能有重叠部分。 请问，在满足以上三个条件的情况下，小蓝最多可以在这张巨大的办公桌上摆放多少台显示器？ ### 输入格式 第一行包含一个整数 $t$ $(1 \leq t \leq 10^5)$，表示测试用例的数量。 接下来的 $t$ 行，每行包含三个正整数 $N$，$M$ 和 $K$（$1\leq N,M,K \leq 10^9$），分别表示办公桌的长、宽和显示器的边长 (单位：米)。 ### 输出格式 对于每个测试用例，输出一个整数，表示最多可以摆放的显示器数量。 ### 样例输入 ```text 2 1 1 1 3 3 2 ``` ### 样例输出 ```text 1 1 ```