a498. CPE：Quadtrees (UVa 297)

題目描述

給定兩張 32 × 32 的黑白影像，將它們逐像素疊合。只要某個位置在任一張影像中是黑色，結果的該位置就是黑色；兩張都為白色時，結果才是白色。請計算結果共有多少個黑色像素。

影像以四分樹的前序字串表示：

• f：目前區域全部是黑色。
• e：目前區域全部是白色。
• p：目前區域分成四個等大的正方形，接著依序記錄右上、左上、左下、右下四個子區域的編碼。

根節點代表整張影像。前序表示法先寫目前節點，再完整寫出各子樹。每個 p 恰有四個子節點；最多細分 5 層，最小區域為 1 × 1 像素。兩張影像使用相同的子區域順序。

來源：CPE 2026/05/26 第 6 題，UVa 297 — Quadtrees。本敘述依原題規格重新撰寫。

輸入格式

第一行為測試資料組數 N。

每組資料接著有兩行，每行是一張影像的四分樹前序字串，只包含 p、f、e。保證每個字串都是合法編碼，樹深度不超過 5。

輸出格式

每組資料輸出一行 There are X black pixels.，其中 X 是兩張影像疊合後的黑色像素總數。請保留指定的大小寫、空白與句點，不需輸出資料編號或空白行。