Apokalipsis uyğunlaşması
Alma və banan dadlıdır, lakin həm də təhlükəli ola bilər. Qədim bir peyğəmbərlik deyir ki, əgər onları müəyyən bir qaydada düzəlsəniz, dünyanı fəlakət gözləyir! Bir gün, buludlu bir gündə, bu dünyadan artıq tamamilə bezdiyiniz zaman, bu faktı yoxlamağa qərar verdiniz. Qarşınızda bir neçə banan və portağal sırayla düzülüb. Onların üzərində yalnız bir əməliyyat icazə verilir: hər addımda ardıcıl olan istənilən sayda meyvəni seçib, eyni sayda bir növ meyvə ilə əvəz edə bilərsiniz. Dünyanı məhv etməyə ehtiyacınız yoxdur, bunu etmək üçün ən az əməliyyat sayını bilmək lazımdır.
Giriş verilənləri
Birinci sətir testlərin sayını t (t ≤ 100) ehtiva edir. Hər bir test iki sətirdən ibarətdir: birincisi meyvələrin ilkin düzülüşünü, ikincisi isə fəlakətə səbəb olan düzülüşü ehtiva edir. Hər iki sətir yalnız iki hərf ehtiva edir: 'A' - alma, 'B' - banan. Hər iki sətir eyni uzunluğa malikdir və 200-dən çox deyil. Sətirlər nə əvvəlində, nə də sonunda boşluq ehtiva etmir.
Çıxış verilənləri
Hər bir test üçün dünyanı məhv etməyə aparan əməliyyatların sayını ayrıca sətirdə çıxarın.