小红拿到了一个正整数，她希望在区间中选择一个正整数，满足是完全平方数。小红想知道有多少种选择方案？ 共有次询问。

输入描述:

第一行输入一个正整数，代表询问次数。接下来的行，每行输入三个正整数，代表一次询问。

输出描述:

输出行，每行输出一个整数，代表询问的答案。