#if ! defined(ONLINE_JUDGE) && __has_include("template.hpp") #include "template.hpp" #else // template start #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using pall = pair; template using vec = vector; template using veve = vec>; using vell = vec; using vest = vec; using vebo = basic_string; using vevell = veve; template using mset = multiset; template using priority_queue_ascend = priority_queue, greater>; constexpr ll inf = numeric_limits::max() / 2; constexpr string sp{" "}; constexpr string lf{"\n"}; inline const auto &npos = string::npos; constexpr array grid_move4{{{0, 1}, {-1, 0}, {0, -1}, {1, 0}}}; constexpr array grid_move8{ {{0, 1}, {-1, 0}, {0, -1}, {1, 0}, {-1, 1}, {-1, -1}, {1, -1}, {1, 1}}}; #define cont continue #define ocnt cont #define br break #define whlie while #define whiel while #define foR for #define reutnr return #define retunr return #define reutrn return #define auot auto #define uato auto #define uaot auto #define atuo auto #define cosnt const #define conts const #define ocnst const inline auto &ciN = cin; inline auto &icn = cin; inline auto &icN = cin; constexpr bool ture = true; constexpr bool flase = false; namespace ra = ranges; using namespace atcoder; #define times(N) \ static_assert(is_integral_v>, \ "times(): N must be integral"); \ assert((N) >= 0); \ for(typedef remove_cvref_t _int; \ [[maybe_unused]] const _int ii : views::iota((_int)0, (N))) #define tiems times #define itmes times template istream &operator>>(istream &in, static_modint &i) { ll tmp; in >> tmp; i = tmp; return in; } template istream &operator>>(istream &in, dynamic_modint &i) { ll tmp; in >> tmp; i = tmp; return in; } template ostream &operator<<(ostream &out, const static_modint &i) { return out << i.val(); } template ostream &operator<<(ostream &out, const dynamic_modint &i) { return out << i.val(); } template istream &operator>>(istream &in, pair &p) { return in >> p.first >> p.second; } template ostream &operator<<(ostream &out, const pair &p) { return out << p.first << sp << p.second; } template istream &operator>>(istream &in, vec &v) { for(auto &e : v) { in >> e; } return in; } struct debug_stream { template debug_stream &operator<<([[maybe_unused]] const T &x) { #ifndef ONLINE_JUDGE clog << x; #endif return *this; } debug_stream &operator<<([[maybe_unused]] ostream &(*f)(ostream &)) { #ifndef ONLINE_JUDGE clog << f; #endif return *this; } }; template concept out_stream = same_as || same_as; inline debug_stream clog_; #define clog clog_ template istream &in(Ts &...vecs) { static_assert(sizeof...(vecs) != 0, "myfunc::in(): At least one vector must be provided"); const set sizes = {vecs.size()...}; if(sizes.size() > 1) { throw invalid_argument("myfunc::in(): All vectors must have the same size"); } times(*sizes.begin()) { ((cin >> vecs[ii]), ...); } return cin; } auto out(const ranges::range auto &v, const string delim, out_stream auto &out) -> add_lvalue_reference_t { for(auto &&e : v) { out << e << delim; } return out; } decltype(auto) out(const ranges::range auto &v, const string delim) { return out(v, delim, cout); } inline void yes() noexcept { cout << "Yes" << lf; } inline void no() noexcept { cout << "No" << lf; } inline void yesu() noexcept { cout << "YES" << lf; } inline void nou() noexcept { cout << "NO" << lf; } // [mi, ma) [[nodiscard]] inline uint64_t randint(const uint64_t mi, const uint64_t ma) noexcept { static mt19937_64 mt(random_device{}()); if(mi > ma) [[unlikely]] return randint(ma, mi); if(mi == ma) [[unlikely]] return mi; const uint64_t w = ma - mi; uint64_t r; do { r = mt(); } while(mt.max() - mt.max() % w <= r); return r % w + mi; } template requires common_with [[nodiscard]] constexpr auto min(T &&a, U &&b) noexcept { return std::min>(std::forward(a), std::forward(b)); } template requires common_with [[nodiscard]] constexpr auto max(T &&a, U &&b) noexcept { return std::max>(std::forward(a), std::forward(b)); } template [[nodiscard]] auto reduce(const ranges::range auto &r, Args &&...args) { return reduce(ranges::cbegin(r), ranges::cend(r), std::forward(args)...); } template auto popcnt(T &&x) { return popcount>(std::forward(x)); } [[nodiscard]] constexpr ll powll(ll a, ll b, const ll m = numeric_limits::max()) { if(b < 0) [[unlikely]] throw invalid_argument("powll(): exponent less than zero"); if(m < 1) [[unlikely]] throw invalid_argument("powll(): modulo less than one"); a %= m; ll ret = 1; while(b) { if(b % 2) ret *= a, ret %= m; a *= a, a %= m; b /= 2; } return ret; } template requires assignable_from && totally_ordered_with bool mini(T &var, U &&val) noexcept { const bool cmp = var > val; if(cmp) var = val; return cmp; } template requires assignable_from && totally_ordered_with bool maxi(T &var, U &&val) noexcept { const bool cmp = var < val; if(cmp) var = val; return cmp; } template class Map, class K, class V> requires same_as, map> || same_as, unordered_map> [[nodiscard]] V vmin(const Map &m) noexcept { if(m.empty()) { assert(is_default_constructible_v); return V{}; } V mi = m.begin()->second; for(const auto &[_, val] : m) { mini(mi, val); } return mi; } template class Map, class K, class V> requires same_as, map> || same_as, unordered_map> [[nodiscard]] V vmax(const Map &m) noexcept { if(m.empty()) { assert(is_default_constructible_v); return V{}; } V ma = m.begin()->second; for(const auto &[_, val] : m) { maxi(ma, val); } return ma; } class [[nodiscard]] grid_base { public: grid_base(const ll h, const ll w) noexcept : height(h), width(w) {} [[nodiscard]] ll operator()(const ll i, const ll j) const noexcept { if(! isvalid(i, j)) return -1; return i * width + j; } [[nodiscard]] ll operator()(const pall &p) const noexcept { return (*this)(p.first, p.second); } protected: bool isvalid(const ll i, const ll j) const noexcept { return 0 <= i && 0 <= j && i < height && j < width; } const ll height, width; }; class [[nodiscard]] grid_seen : public grid_base { public: grid_seen(const ll h, const ll w) : grid_base(h, w) { visited = vebo(h * w, false); } [[nodiscard]] bool &seen(const ll i, const ll j) & { if(! isvalid(i, j)) [[unlikely]] throw out_of_range("grid_seen::seen(): out of range"); return visited[i * width + j]; } [[nodiscard]] bool &sen(const ll i, const ll j) & { return seen(i, j); } [[nodiscard]] bool &seen(const pall &p) & { return seen(p.first, p.second); } [[nodiscard]] bool &sen(const pall &p) & { return seen(p); } private: vebo visited; }; using grid = grid_base; template requires convertible_to::mapped_type> class default_map : public map { using Map = map; template static constexpr bool comparable = requires(Map::key_compare c, Map::key_type t, U u) { c(t, u); c(u, t); }; public: #ifdef __cpp_lib_associative_heterogeneous_insertion template U> requires comparable Map::mapped_type &operator[](const U &key) { Map::try_emplace(key, defval); return Map::operator[](key); } template U> requires comparable Map::mapped_type &operator[](const U &&key) { Map::try_emplace(key, defval); return Map::operator[](key); } #else Map::mapped_type &operator[](const Map::key_type &key) { Map::try_emplace(key, defval); return Map::operator[](key); } Map::mapped_type &operator[](const Map::key_type &&key) { Map::try_emplace(key, defval); return Map::operator[](key); } #endif }; template requires is_convertible_v::mapped_type> class default_unordered_map : public unordered_map { using Map = unordered_map; template static constexpr bool hashable = requires(Map::hasher h, U u) { h(u); }; public: #ifdef __cpp_lib_associative_heterogeneous_insertion template requires hashable Map::mapped_type &operator[](const U &key) { Map::try_emplace(key, defval); return Map::operator[](key); } template requires hashable Map::mapped_type &operator[](const U &&key) { Map::try_emplace(key, defval); return Map::operator[](key); } #else Map::mapped_type &operator[](const Map::key_type &key) { Map::try_emplace(key, defval); return Map::operator[](key); } Map::mapped_type &operator[](const Map::key_type &&key) { Map::try_emplace(key, defval); return Map::operator[](key); } #endif }; template requires requires(mset::key_compare c, T t, U u) { c(t, u); } auto erase_single(mset &mset, U &&v) { const auto it = mset.find(v); if(it == mset.end()) [[unlikely]] throw invalid_argument("erase_single(): why v not in mset!?!?"); return mset.erase(it); } // template end #endif #define MOD_IS_998 1 #ifdef MOD_IS_998 constexpr ll MOD = 998244353; #else constexpr ll MOD = 1e9 + 7; #endif using mint = static_modint; void init(); void solve(); int main(void) { cin.tie(nullptr); ios::sync_with_stdio(false); init(); ll t = 1; cin >> t; times(t) solve(); return 0; } void init() {} void solve() { ll n; cin >> n; string f; cin >> f; ll ans = 0; bool pos = ture; for(const auto &c : f) { if('0' <= c && c <= '9') { if(pos) ans += '9' - c; else ans += c - '1'; } else if(pos) { ans += 9; } if(c == '+') { pos = ture; } else if(c == '-') { pos = false; } } cout << ans << lf; }