Description

刚上大一的小A最近看上了隔壁班的小S，犹豫了段时间后，他终于向小S表白了，但小S并没有立刻答应，而是给了小A一个密码盒子，并告诉小A她想说的话都在盒子里，盒子的密码是由4个数字组成。小A很开心，但令小A烦恼的是他不知道怎么打开这个盒子，虽然盒子上有4个数字，但并不是盒子的密码，他只知道密码的四个数是由盒子上的每个数字在二进制表示里1的个数，可是他没有学过二进制，无法解出密码。看到小A一筹莫展的样子，你能帮他解出盒子的密码吗？

Input Format

第一行一个整数M，表示测试实例的个数；

后面M行输入数据，每行包含四个正整数a、b、c、d。

规定:1<=M<=10,0

Output Format

每组测试数据输出占一行，输出4个整数。

2
8 14 16 29
25 127 100 64​

1 3 1 4
3 7 3 1​

Source

进制转换