長方形in直角三角形

の３点を結んでできる直角三角形があります。

この中に幅 、高さ の長方形は何個敷き詰められますか？

ただし、長方形、三角形は回転させてはいけません。また、長方形の頂点は格子点になるようにしてください。

個のテストケースが与えられるのでそれぞれに回答してください。

• 入力は全て整数

各テストケースは以下のように与えられます。

行出力してください。行目にはの答えを出力してください。

3
5 5 2
7 3 1
3 2 1

4
6
1

以下のように敷き詰めれます。