nyist-278

#include<stdio.h>#define N 1000000int a[N];int main(){    int i,n,m,x;    scanf("%d",&n);    while(n--)    {        scanf("%d%d",&m,&x);        int f=1,r=m;        for(i=1;i<=m;i++)            a[i]=i;        if(m==1) printf("1\n");        else        {            while(f!=r)            {                if(f%x)                {a[++r]=a[f];f++;}                else f++;            }            printf("%d\n",a[f]);        }    }    return 0;}