求余数

描述

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

输出n整除10003之后的余数，每次输出占一行。

样例输入

3 4 5 465456541

1 2 3 4

3 4 5 465456541

样例输出

4 5 6948

1 2 3

4 5 6948

string类！
[cpp]
#include “iostream”
#include “string”
using namespace std;
int main()
{
string a;int d,s,i;cin>>d;
while(d–)
{
cin>>a;s=0;
for(i=0;i