{"code":"valbrack","name":"Giá trị của dãy ngoặc","description":"Người ta định nghĩa một dãy ngoặc đúng như sau:\r\n\r\n- Xâu rỗng là một dãy ngoặc đúng.\r\n- Nếu A là dãy ngoặc đúng thì (A); [A]; {A} cũng là một dãy ngoặc đúng\r\n- Nếu A, B là những dãy ngoặc đúng thì AB cũng là dãy ngoặc đúng.\r\n\r\nNhững dãy ngoặc sau được xem là đúng:\r\n\r\n    - [](())\r\n    - ({[]})\r\n    - ()[{()[]}]\r\n\r\nNhững dãy ngoặc sau thì không:\r\n\r\n    - )(\r\n    - ((([]))\r\n    - ){}[]{\r\n\r\nBạn được [user:huyhau6a2] cho 1 dãy ngoặc hợp lệ và 3 số $a, b, c$. [user:huyhau6a2] đã quy ước giá trị của dãy ngoặc như sau:\r\n\r\n- Xâu rỗng có giá trị là $0$\r\n- () có giá trị là $a$; [] có giá trị là $b$; {} có giá trị là $c$\r\n- Nếu A là dãy ngoặc có giá trị là $x$ thì (A) có giá trị là $x.a$; [A] có giá trị là $x.b$; {A} có giá trị là $x.c$\r\n- Nếu A, B là dãy ngoặc có giá trị lần lượt là $x$ và $y$ thì AB có giá trị là $x+y$\r\n\r\n**Yêu cầu:** Hãy tính giá trị của dãy ngoặc mà [user:huyhau6a2] đã cho sau khi mod $10^9+7$\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng 1 nhập số $t$ chỉ số test $(t \\le 100)$\r\n- $t$ block tiếp theo, mỗi block có dạng như sau:\r\n  - Dòng 1 nhập vào dãy ngoặc [user:huyhau6a2] đã cho có độ dài không quá $10^5$\r\n  - Dòng 2 nhập vào 3 số $a, b, c(|a|, |b|, |c|\\le 10^9)$\r\n\r\n\r\n<h4>Output</h4>\r\n\r\n- Mỗi dòng xuất ra kết quả theo yêu cầu của bài toán tương ứng với từng test\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        ([{}])\r\n        2 3 4\r\n        []{()}\r\n        1 -14 7\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample \r\n        24\r\n        1000000000\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n\r\n        Trong test 1:\r\n\r\n            - {} có giá trị là $4$\r\n            - [{}] có giá trị là $3.4=12$\r\n            - ([{}]) có giá trị là $2.12=24$\r\n            - $24$ $mod$ $10^9+7=24$\r\n\r\n            Trong test 2:\r\n\r\n            - [] có giá trị là $-14$\r\n            - () có giá trị là $1$\r\n            - {()} có giá trị là $7.1=7$\r\n            - []{()} có giá trị là $-14+7=-7$\r\n            - $-7$ $mod$ $10^9+7=1000000000$","points":400.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}