批量固定和计数

题目描述

回答 Q 次询问。每次给定 S，统计满足 1≤a<b、a+b=S、gcd(a,b)=1 的整数对数量。

输入格式

第一行输入 Q，满足 1≤Q≤2×10^5。接下来 Q 行每行输入 S，满足 2≤S≤10^6。

输出格式

按询问顺序输出 Q 行，每行一个答案。S=2时答案为0。

样例

输入

1
2

输出

0