Masala #0931

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
3.8 (Baholar 10)
14

  

Simple graph

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 nn ta uchga ega bo'lgan ixtiyoriy bo'g'lamli oddiy graf beriladi. Bu graf minimal nechta qirraga ega bo'la oladi?


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
1
2
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin