Sample 0 - Geek

この問題はサンプルです

必ずお読みください

当コンテスト (TGC002) では全ての問題で「マルチテスト」形式が採られています．
この形式の問題では，一つのテストファイルに対して複数のテストケースが与えられます．

このことは，本番の各問題で改めて注記しません．
当サンプル問題を用いてご確認ください．

なお，簡単のために，制約の表示について独自の略記を用いることがあります．
各表記の意味を以下に示します：

• ：テストケース数を表す定数です．テストファイルの(絶対的な)最初の行で与えられます．
• ： 番目のテストケースで与えられる，問題文中の定数 の値を表します．
• の略記です．

テストファイル全体を通して，入力は標準入力から次のように与えられます：

は 番目のテストケースです．
これは必ずしも 行であるとは限りません．

テスト全体を通して，出力は標準出力へ次のように出力してください：

は 番目のテストケースに対する出力です．
これは必ずしも 行であるとは限りません．

サンプル・本番を問わず，いずれの問題においてもかなりの量の入出力が行われます．
ご使用の言語によらず，可能ならば高速な方法での標準入出力を行うことを推奨します．

以上の内容は，当サンプル問題や本番の各問題を含めて全ての問題で共通です．

から までの番号によって区別された 本の毛穴があります．
はじめ，すべての毛穴には髪の毛が 本，コンテストが 個生えています．

個のイベントが順に起こりました．
番目のイベントは以下です：

• のとき：毛穴 に髪の毛が生えているならば，その髪の毛が抜け，髪の毛跡地となる．そうでなければ何も起こらない．
• のとき：毛穴 毛穴が髪の毛跡地であるならば，そこにコンテストが つ生える．そうでなければ何も起こらない．

いずれの毛穴に対しても，任意の個数のコンテストが生え得ます．

個すべてのイベントが起こったあと，合計でいくつのコンテストが生えていますか？
求めてください．

• • ※一つのテストファイルで与えられるテストケースの個数が 以上 以下であることを示します．
• • ※各テストケースについて， の値が 以上であることを示します．
• • ※ 個全てのケースにおける の値の総和が 以下であることを示します．
• • ※各テストケースについて， の値が または であることを示します．
• • ※各テストケースについて， の値が 以上 以下であることを示します．

各テストケースの入力は，それぞれ以下の形式で与えられる：

答えを出力せよ．

1
7
0 1
0 2
1 1
1 3
0 1
1 2
1 1

3

• つ目のイベントでは，毛穴 の髪の毛が抜け，髪の毛跡地になります．
• つ目のイベントでは，毛穴 の髪の毛が抜け，髪の毛跡地になります．
• つ目のイベントでは，毛穴 にコンテストが つ生えます．
• つ目のイベントでは，何も起こりません．
• つ目のイベントでは，何も起こりません．
• つ目のイベントでは，毛穴 にコンテストが つ生えます．
• つ目のイベントでは，毛穴 にコンテストがもう つ生えます．

2
1
1 1
3
1 1
0 1
0 1

0
0

• Sample 1
• Sample 2