最近的m天盾神都去幼兒園陪小朋友們玩去了~
每個(gè)小朋友都拿到了一些積木，他們各自需要不同數(shù)量的積木來(lái)拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他  小朋友的積木才能完成他的大作。如果某個(gè)小朋友完成了他的作品，那么他就會(huì)把自己的作品推倒，而無(wú)私地把他的所有積木都奉獻(xiàn)出來(lái)；但是，如果他還沒有完成  自己的作品，他是不會(huì)把積木讓出去的喲~
盾神看到這么和諧的小朋友們感到非常開心，于是想幫助他們所有人都完成他們各自的作品。盾神現(xiàn)在在想，這個(gè)理想有沒有可能實(shí)現(xiàn)呢？于是把這個(gè)問題交給了他最信賴的你。

第一行為一個(gè)數(shù)m。 

接下來(lái)有m組數(shù)據(jù)。每一組的第一行為n，表示這天有n個(gè)小朋友。接下來(lái)的n行每行兩個(gè)數(shù)，分別表示他現(xiàn)在擁有的積木數(shù)和他一共需要的積木數(shù)。

數(shù)據(jù)規(guī)模和約定
1< =n< =10000，1< =m< =10。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 貪心