P8842 [传智杯 #4 初赛] 小卡与质数 2
题目背景
小卡迷上了质数！
题目描述
小卡最近迷上了质数，所以他想把任何一个数都转化为质数！
小卡有 $T$ 次询问，每次给你一个数字 $x$，问有多少个比 $x$ 小的非负整数 $y$，使得 $x\oplus y$ 是质数，其中 $\oplus$ 表示按位异或。
输入格式
无
输出格式
无