Василько замовив мамі собі на день народження торта з вишнями. Він дуже любить вишні і тому просить маму прикрасити торта вишнями. Мама має вишні двох кольорів: червоні та зелені.

Василько має індивідуальний смак і він хоче змінити розташування вишень на торті відповідно до своїх уподобань: він хоче замінити деякі вишні так, щоб кожна вишня одного кольору була оточена вишнями іншого кольору зі всіх сторін по горизонталі та вертикалі. У нього це не виходить і він просить допомоги у програмістів. Дозволено замінювати вишню одного кольору на інший. Вартість заміни червоної вишні на зелену дорівнює 5, а вартість заміни зеленої на червону - 3.

Напишіть програму, яка допоможе вирішити Василькові проблеми — отримати описаний узор з найменшою вартістю.

Формат вхідних даних

Перший рядок вхідного потоку містить \(Т\) \((1 ≤ T ≤ 100)\) — кількість тестів.

Далі іде опис тестів у наступному форматі:

Перший рядок тесту містить цілі числа \(N,M\) \((1 ≤ N, M ≤ 100)\) — розміри торта.

Кожен з наступних \(N\) рядків тесту містить рядок довжиною \(M\), який складається із символів {‘\(R\)’, ‘\(G\)”}, що позначають кольори вишень на тортові.

Формат вихідних даних

Для кожного тесту вивести в окремому рядку єдине ціле число — мінімальну вартість заміни вишень для Василькового узору.

Приклад вхідних даних

2
4 5
RGRGR
GRGRG
RGRGR
GRGRG
2 3
RRG
GGR

Приклад вихідних даних

0
8