正整数 \(O,U,P,C\) が与えられます。 以下の条件をすべて満たす英大文字列 \(S\) に部分文字列（連続する部分列）として含まれる 'OUPC' の個数としてあり得る最大値を求めてください。
この問題の制約下で、条件を満たす \(S\) が \(1\) つ以上存在することが証明できます。
\(1\) つの入力につき \(T\) 個のテストケースが与えられるので、それぞれについて解いてください。
入力は以下の形式で標準入力から与えられます。
| \(T\) | |
| \(\mathrm{case}_{1}\) | |
| \(\mathrm{case}_{2}\) | |
| \(\vdots\) | |
| \(\mathrm{case}_{T}\) |
\(t\) 番目のテストケース \(\mathrm{case}_t\) は以下の形式で与えられます。
| \(O~U~P~C\) |
入力は以下の制約をすべて満たします。
\(T\) 行出力してください。
\(t\) 行目に \(\mathrm{case}_t\) に対する答えを出力してください。
以下の追加制約を満たすデータセットに正解した場合、部分点が与えられます。
43 3 5 32 2 20 220 26 3 29998244353 10000000007 10000000009 998244353
2 2 3 998244353
\(1\) つ目のテストケースについて、例えば \(S =~\)'OUPCPCUPPOOUPC' とすると条件を満たすなかで部分文字列として含まれる 'OUPC' の個数が最大となります。