#include <bits/stdc++.h>
using namespace std;
int T, n, k, p;
int main() {
  scanf("%d", &T);
  while (T--) {
    scanf("%d", &n), scanf("%d", &k);
    p = n / k;
    printf("%d\n", min(n, p * k + (k / 2)));
  }
  return 0;
}
