wc 的爬塔水平达到了登封造极的地步
于是他打算参加 Slay the Spire 世界锦标赛
在这之前，wc需要参加预选赛
参加预选赛的共有 n 个人，每个人都有自己的天梯积分ai
玩家之间互相挑战能够获得积分
挑战难度不能太强也不能太弱，积分为 x 的同学只能挑战积分在[x, 2x]中的对手
wc和队员们都想知道自己能挑战多少人(每个人不能挑战自己)

第一行一个整数T(1<=T<=5), 代表数据组数 
接下来每组数据：
第一行，参赛选手人数 n(1<=1<=10^5) 
第二行，n个用空格分开的数字，ai代表i号选手的积分(1<=ai<=10^9) 

输出每组数据一行，n个数用空格隔开 
第 i 个代表可 i 号可挑战人数