Çətin kəsiklər

Verilmiş düzbucaqlının tərəflərinin uzunluqları tam ədədlərdir. Sizin vəzifəniz, bu düzbucaqlını tam ədədlərlə ölçülən kvadratların minimal sayına bölməkdir.

Giriş məlumatları

Birinci sətirdə bir tam ədəd t (1 ≤ t ≤ 3600) - testlərin sayı verilir. Növbəti t sətirdə hər biri iki tam ədəd w[i], h[i] - düzbucaqlının ölçüləri (1 ≤ w[i], h[i] ≤ 60). Hər hansı i ≠ j üçün, ya w[i] ≠ w[j] ya da h[i] ≠ h[j] şərti ödənilir.

Çıxış məlumatları

Hər bir i-ci test üçün k[i] - düzbucaqlını w[i] və h[i] ölçülərində k[i] kvadrata bölmək üçün minimal kvadratların sayını çıxarın. Sonra k[i] sətirdə hər biri üç tam ədəd olan x[ij], y[ij] - j-ci kvadratın sol aşağı küncünün koordinatları və l[ij] - onun tərəfinin uzunluğu (0 ≤ x[ij] ≤ w[i] - l[ij], 0 ≤ y[ij] ≤ h[i] - l[ij]). Düzbucaqlının sol aşağı küncünün koordinatları (0, 0) və sağ yuxarı küncünün koordinatları (w[i], h[i]) olur.