{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eЭмэнсята часто общаются между собой и даже во время контеста. Адине это не нравиться, поэтому она решила убрать одного.\u003c/p\u003e\n\u003cp\u003eУ лагере есть \u003cb\u003en\u003c/b\u003e эмэнсят и \u003cb\u003em\u003c/b\u003e пар друзей среди них. Эмэнсёнок может общаться с другим эмэнсёнком если он его друг или друг друга или друг друга друга или ... Изначально каждый эмэнсёнок может общаться с каждым.\u003c/p\u003e\n\u003cp\u003eАдина понимает, что сложно будет сделать так, чтобы никто ни с кем не общался ,поэтому она будет довольна если найдется пара эмэнсят которые не могут общаться. Сколькими способами можно избавиться от одного эмэнсёнка, чтобы Адина была довольна?\u003c/p\u003e \n"}},{"title":"Input","value":{"format":"HTML","content":" \n \u003cp class\u003d\"MsoNormal\"\u003eВ первой строке одно целое число \u003cb\u003eT (\u003c/b\u003e\u003cb\u003e≤ 20)\u003c/b\u003e, количество тестов.\u003c/p\u003e \n \u003cp class\u003d\"MsoNormal\"\u003eКаждый тест содержит два целых числа \u003cb\u003en (1 ≤ n ≤ 10000), m (1 ≤ m ≤ 20000)\u003c/b\u003e. \u003cb\u003en\u003c/b\u003e количество эмэнсят и \u003cb\u003em\u003c/b\u003e количество пар друзей. Следующие \u003cb\u003em\u003c/b\u003e содержат по два целых числа \u003cb\u003ea b (1 ≤ a, b ≤ n)\u003c/b\u003e пара друзей.\n "}},{"title":"Output","value":{"format":"HTML","content":" \n \u003cp class\u003d\"MsoNormal\"\u003eДля каждого теста выведи количество способов убрать эмэнсёнка.\u003c/p\u003e \n "}},{"title":"Sample Input","value":{"format":"HTML","content":" \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e2\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e\u0026nbsp;\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e5 4\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e2 1\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e1 3\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e5 4\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e4 1\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e\u0026nbsp;\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e3 3\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e1 2\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e2 3\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e1 3\u003c/span\u003e\u003c/p\u003e "}},{"title":"Sample Output","value":{"format":"HTML","content":" \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eCase 1: 2\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eCase 2: 0\u003c/span\u003e\u003c/p\u003e "}}]}