#include <bits/stdc++.h> using namespace std; int n = 1010; int main() { int k, l[n], r[n], a[n]; cin >> n >> k; for (int i = 1; i <= n; i++) { cin >> l[i] >> r[i]; for (int j = l[i]; j <= r[i]; j++) { if (j % k == 0 || j % 10 == k) { a[i] += 1; } } } for (int i = 1; i <= n; i++) { cout << a[i] << endl; } return 0; }