题解

#include <iostream>
#include <cstdio>
#include <cstring>
#define int long long
using namespace std;
char A[4000005];
signed main(){
	int t, m;
	scanf("%lld", &t);
	while(t--){
		cin >> A >> m;
		int res = 0;
		int len = strlen(A);
		for(int i = 0; i < len; i++){
			res = res * 10 + A[i] - '0';
			res %= m * 2;
		}res = (res + 1) * res / 2 % m;
		printf("%d\n", res);
	}

	return 0;
}