#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MOD = 998244353;
ll n, lsum, usum;
int T, k, lower, upper;
ll calc(ll last, ll k)
{
	ll first = last - k + 1;
	ll sum = ((first % MOD + last % MOD) * (k % MOD)) % MOD;
	return sum & 1 ? (sum + MOD >> 1) % MOD : sum >> 1;
}
int main()
{
#ifndef ONLINE_JUDGE
	freopen("data.in", "r", stdin);
	freopen("data.out", "w", stdout);
#endif
	scanf("%d", &T);
	while (T--)
	{
		scanf("%lld%d", &n, &k);
		upper = k >> 1, lower = k - upper;
		lsum = calc(n * (n + 1) >> 1, lower);
		usum = calc(n * (n - 1) >> 1, upper);
		printf("%lld\n", (lsum + usum) % MOD);
	}
	return 0;
}