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:

x = V - E + F = 2

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.