#include<stdio.h> int main() { int t,ans; long long int z,a,x; scanf("%d",&t); while(t--) { scanf("%lld %lld",&a,&x); z=a; long long int s=1; while(z>0) { s=s*(z%x); z--; } s=s%x; if(s==0) printf("0\n"); else if(s!=0) { ans=x-s; printf("%d\n",ans); } } return 0; }
Asked by: Manish_Kumar_Savita on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.