#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int T;  // 測試資料組數
    cin >> T;

    for (int t = 1; t <= T; t++) {
        int a, b;
        cin >> a >> b;

        int sum = 0;
        
        // 從 sqrt(a) 到 sqrt(b) 中的整數，檢查平方數
        int start = ceil(sqrt(a));  // 從 a 開始
        int end = floor(sqrt(b));   // 到 b 結束
        
        // 計算完全平方數的和
        for (int i = start; i <= end; i++) {
            sum += i * i;
        }

        // 輸出結果
        cout << "Case " << t << ": " << sum << endl;
    }

    return 0;
}