Masala B

Nargiza matematikaning eng qiziq bo'limlaridan biri "Graph" bo'limini o'rganishni yaqinda boshladi.Shuning uchun bu bo'limga oid qiyin misollarni yechishni hali boshlagani yo'q.U sizga grafga oid oson savol berdi shuni javobini toping.

Sizga $n$ ta uchga ega bo'lgan ixtiyoriy bo'g'lamli oddiy graf beriladi. Bu graf minimal nechta qirraga ega bo'la oladi?

Birinchi qatorda sizga $1 \leq t \leq 10^{5}$ testlar soni kiritiladi.
Keyingi qatordan boshlab $t$ marotaba $1 \leq n \leq 10^{9}$ natural soni beriladi.

Masala javobini chop eting.