CB_073 Đếm số lượng số chính phương

Cho hai số nguyên A và B. Nhiệm vụ của bạn là đếm có bao nhiêu số chính phương từ A đến B. Dữ liệu vào: Dòng đầu tiên chứa số T T dòng tiếp theo, mỗi dòng chứa 2 số Ai Bi Dữ liệu ra: Gồm T dòng, mỗi dòng chứa 1 số nguyên k, tương ứng với số lượng số chính phương từ Ai đến Bi Ví dụ INPUT 3 1 5 5 9 2 20
OUTPUT 2 1 3