Demək olar ki, sadə ədədlər

Demək olar ki, sadə olan natural ədəd, sadə olmayan və yalnız bir sadə böləni olan ədəddir. Verilən natural ədədlər intervalında bu cür ədədlərin sayını tapın.

Giriş verilənləri

Birinci sətir testlərin sayını $n(n\le 600)$ göstərir. Hər bir növbəti sətir ayrı bir test üçün iki ədəd $low$ və $high(0<low\le high\le 10^{12})$ ehtiva edir.

Çıxış verilənləri

Hər bir test üçün $[low...high]$ intervalında demək olar ki, sadə ədədlərin sayını ayrı-ayrılıqda bir sətirdə çıxarın.

Nümunələr