注意

PythonはPyPyでの提出を推奨します。

問題

地下に11から10910^{9}階、地上に11から10910^{9}階を有する建物があります。

地下1階と地上1階の間に階はありません。

地下NN階をB N、地上NN階をF Nと表します。

C1  N1C_{1} \; N_{1}からC2  N2C_{2} \; N_{2}へと移動しました。何階分移動したでしょうか?

TT個のテストケースに答えてください。

制約

  • 1T1051 \leqq T \leqq 10^5
  • C1,C2C_1, C_2はBもしくはF
  • 1N1,N21091 \leqq N_1, N_2 \leqq 10^9
  • 入力は全て整数

入力

TT
case1\text{case}_1
\vdots
caseT\text{case}_T

各テストケースは以下のように2行で与えられる。

C1  N1C_{1} \; N_{1}
C2  N2C_{2} \; N_{2}

出力

各テストケースについて答えを1行で出力してください。

入力例1

3
F 1
F 3
B 1
B 4
B 1
F 1

出力例1

2
3
1

提出


Go (1.21)