+ محدودیت زمان: ۴ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- در شهر اعداد مردم نیاز به داشتن شورای شهر برای حل مشکلات دارند. از آنجایی که اعضای شورا ماهیانه حقوق می‌گیرند مردم شهر می‌خواهند به کارایی همه مطمئن باشند. یک عدد در زیرمجموعه‌ای از اعداد **کارا** خوانده می‌شود اگر **ترکیب خطی صحیح** سایر اعضای جمع نتواند آن را بسازد. حال به ازای شهرهای مختلف اعداد اندازه بزرگترین شورای شهر ممکن را بیابید. منظور از ترکیب خطی صحیح زیرمجموعه‌ای از اعداد این است که به هر عدد ضریبی صحیح نسبت دهیم. سپس حاصل ضرب هر عدد در ضریبش را با هم جمع کنیم. برای مثال اگر اعداد ۴ و ۶ را داشته باشیم آنگاه ترکیب خطی صحیح آنها می‌تواند ۲ را بسازد با قرار دادن ضریب -۱ برای ۴ و ضریب ۱ برای ۶. # ورودی در سطر اول ورودی $t$ تعداد شهرها می‌آید. سپس اطلاعات هر شهر در خطوطی جداگانه می‌آید. $$ 1 \le t \le 100$$ در سطر اول اطلاعات شهر $i$ تعداد شهروندان یا $n_i$ می‌آید سپس در سطر بعد $n_i$ عدد با فاصله می‌آید که $j$مین آنها $a_{j_i}$ شهروند $j$م شهر $i$م را نشان می‌دهد. $$ 1 \le n_i, a_{j_i} \le 100 \, 000$$ شهروندان یک شهر از هم متمایزاند. # خروجی برای هر شهر به ترتیب در سطری جداگانه اندازه بزرگترین شورای شهر را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 3 3 2 4 6 2 1 2 4 15 7 12 10 ``` ## خروجی نمونه ۱ ``` 2 1 3 ```