Çoxüzlüllər

Verilmiş kürədən səthin müəyyən hissəsini kəsə müxtəlif qapalı çoxüzlü əldə edə bilərsiniz. Bütün bu qapalı çoxüzlülər eyler xarakteristikasına malikdirlər və növbəti şəkildə təyin edilə bilərlər:

burada $V$ təpələrin sayını, $E$ - tillərin sayını, $F$ isə çoxüzlünün üzlərinin sayını ifadə edir.

Giriş verilənləri

İlk sətir testlərin $t$ (1 ≤ t ≤ 100) sayını ehtiva edir. Hər bir test tək sətir ifadə edir və iki $V$ və $E$ (4 ≤ V, E ≤ 100) tam ədədlərini - qapalı çoxüzlünün təpələrinin və tillərinin sayını ehtiva edir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə verilmiş çoxüzlünün üzlərinin sayini verməli.