Xoá xâu tối đa điểm

Cho một xâu $s$ có độ dài $n$ chỉ gồm các ký tự $0$ và $1$.

Bạn thực hiện thao tác sau cho tới khi xâu trở thành rỗng: chọn một dãy con liên tiếp gồm các ký tự giống nhau, xoá nó khỏi xâu rồi nối hai phần còn lại (một trong hai phần có thể rỗng) lại với nhau theo đúng thứ tự. Ví dụ, nếu xoá xâu con $111$ khỏi $111110$, bạn được xâu $110$. Khi xoá một xâu con có độ dài $l$, bạn nhận được $a·l+b$ điểm.

Hãy tính số điểm lớn nhất có thể đạt được sau khi xoá toàn bộ xâu.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le 2000$) — số test.
• Mỗi test gồm hai dòng:
  • Dòng đầu chứa ba số nguyên $n$, $a$, $b$ ($1\le n\le 100$; $-100\le a,b\le 100$).
  • Dòng thứ hai chứa xâu $s$ độ dài $n$ chỉ gồm các ký tự $0$ và $1$.

Dữ liệu ra

Với mỗi test, in ra một dòng chứa một số nguyên — số điểm lớn nhất có thể đạt được.

Ví dụ