ZZY是一个人爱学习的孩子，特别是对数学题，最近他正在钻研取模运算，在研究中，他碰到了难题，当A,B很大的时候他不知道该怎么处理好呢。他做了一下研究：
一个数除2的余数为末尾数字模2的值；
一个数除3的余数为各个数位上数字之和模3的值；
一个数除4的余数为末两位数字的值模4的值；
一个数除5的余数为末位数字模5的值；
…………
…………
…………
他发现处理如此庞大的数据，纯手工的运算简直不敢想象，聪明的你可不可以帮帮他，借助计算机帮他搞定这个难题？

先输入一个T（0<T<=100）,表示下面有T组测试数据，每组测试包括包括两个整数A（0<=A<=10^9），B(0<B<10^9)；

对于每组测试数据，输出包括一行，输出A mod B的值，形式如下面样例所示。

浙江师范大学数理与信息工程学院第三届新生C语言程序设计竞赛