求有多少个3^k-1（1≤k≤N），是8的倍数。

第一行只包含一个整数T（1≤T≤20），表示有T组数据。 对于每组数据，其包含两个整数N（1≤N≤1000000）。

对于每组数据，输出一行结果。 输出格式为“Case #x: y”，x表示数据组数（从1开始），y表示答案。