Cho 1 đoạn văn bản tiếng Anh. Tìm xem trong đoạn con từ ký tự i đến ký tự j (với \(i \lt j \le 10^6\)) có bao nhiêu nguyên âm (ký tự đầu tiên được đánh số là 1).

Dữ liệu vào:

• Bắt đầu là đoạn văn bản có tối đa 10^6 ký tự.
• Dòng tiếp theo là số câu hỏi \(t\) (với \(t \le 10^6\))
• \(t\) dòng tiếp theo: chứa 2 số nguyên \(i\) và \(j\)

Dữ liệu ra:

• \(t\) dòng: mỗi dòng là số lượng nguyên âm có trong đoạn \(i, j\)

Input

Hello, I am very happy today. I have just completed the financial statements for the company.
2
1 10
10 20

Output

4
3