B. Лазер

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Товч ѳгүүлбэр: $n × m$ хэмжээтэй шоколадны ѳгсѳн 2 нүдэнд лазераар хайлуулагч байрлаж байв. Тэдгээрийг нэгэн зэрэг чиглэл болон шилжсэн зай нь адил байхаар ѳѳр нүдэнд шилжүүлж болно. Ингэхэд аль ч хайлуулагч шоколадны талбайгаас гарах ёсгүй. Тэгвэл ямар ч үед хайлахгүй байх нүднүүдийн тоог ол.

Оролт

Эхний мѳрѳнд тэстийн тоо болох $t$ бүхэл тоо $(1 ≤ t ≤ 10000)$. Дараагийн $t$ мѳр бүрт нэг тэст байна. Мѳр бүр $n, m, x_1, y_1, x_2, y_2$, $(2 ≤ n, m ≤ 109, 1 ≤ x_1, x_2 ≤ n, 1 ≤ y_1, y_2 ≤ m)$ тоонууд зайгаар тусгаарлагдан ѳгѳгднѳ. $(x_1, y_1)$ ба $(x_2, y_2)$ нүднүүд ялгаатай.

Гаралт

$t$ мѳрѳнд харгалзах тэстийн хариу болох тоо.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
2
4 4 1 1 3 3
4 3 1 1 2 2
Гаралт
8
2
Сэтгэгдлүүдийг ачааллаж байна...